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DESCRIPTION 
SERVICE ALLOCATING DEVICE 

5 Technical Field 

The present invention relates to a service 
allocating device, and in particular, it relates to a 
service allocating device for guaranteeing to provide 
an entire network with services by allocating an 
10 appropriate service to a device that cannot provide a 
requested service, of devices constituting a network 
with a variety of specifications. 

Background Art 

15 Recently, a variety of services are provided in 

a network. Of the services, there is a service for 
processing a service request from an outside device and 
meeting the request. However, of the 

network-constituting devices, there is a device that 

20 cannot provide a specific service despite having a 
service providing function since the device cannot 
process the request on receipt of the request. However, 
it is not practical to replace all the 
network-constituting devices with such devices for 

25 meeting the specific service request, and it demands 
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the utilization of limited network resources. 

As service control provided by a specific 
network-constituting device, quality-of-service (QoS) 
control and class-of -service (CoS) control are known. 
5 The QoS control dynamically guarantees service 

quality end-to-end so that video data or audio data may 
not be interrupted or delayed mid-course, during, for 
example TV conference. As a protocol for performing such 
QoS control, a resource reservation protocol (RSVP) is 

10 standardized by the Internet Engineering Task Force 
( IETF) . The CoS control is a static service for providing 
services according to prescribed priority. 

The operations of network-constituting devices 
for providing such different services end-to-end are 

15 described below. 

Fig. 1 shows the operations of conventional 
network-constituting devices. Figs. 1(a), 1(b), and 
1(c) show the first, second and third steps,' 
respectively. In this example, for example, a case where 

20 a service requester receives the band reservation 
service of a communications route using RSVP for 
reserving a band is shown. In Fig. 1, it is assumed that 
in a communications route connecting a transmitter 1, 
which is the server of a client-server system, and a 

25 receiver 2, which is the client, there are three 
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network-constituting devices: an RSVP responding 
router 3, an RSVP non-responding router 4, and an RSVP 
responding router 5. In this example, a target service 
is for a network constituted by the RSVP responding 
5 router 3, RSVP non-responding router 4 and RSVP 
responding router 5 in a communications route to provide 
a band reservation service. 

In the first step shown in Fig, 1(a), the 
transmitter 1 transmits a route designation message 

10 (path message) to the receiver 2. The route designation 
message reaches the receiver 2 through the RSVP 
responding router 3, RSVP non-responding router 4, and 
RSVP responding router 5. In this case, the RSVP 
responding routers 3 and 5 store the routing 

15 information. 

Then, in the second step shown in Fig. 1(b), the 
receiver 2 transmits a band reservation request message 
(Resv message) for executing the band reservation 
request in a route up to the transmitter 1. The RSVP 

20 responding routers 3 and 5 judge the band reservation 
request and execute the band reservation request. Since 
the RSVP non-responding router 4 cannot execute the band 
reservation request, the router 4 transfers the band 
reservation request message to the subsequent router 

25 3 without processing the band reservation request. 
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Then, in the third step shown in Fig. 1(c), the 
transmitter 1 transmits data to the receiver 2. In this 
case, although a band is reversed in the RSVP responding 
routers 3 and 5, a band is not reserved in the RSVP 
5 non-responding router 4 . As a result, since a band is 
not reserved throughout the communications route from 
the transmitter 1 to the receiver 2, a band reservation 
service cannot be provided between the transmitter 1 
and receiver 2. Thus, the data from the transmitter 1 

10 reach the receiver 2 with part of the data being lost, 
which is a problem. 

If in a communications route, there is a device 
that cannot process a service request in a 
communications route, the device cannot provide a 

15 service since the service request is neglected. For this 
reason, a service is not available throughout the 
network when there is a service request. 

Fig. 2 shows the operations of other conventional 
network-constituting devices. Figs. 2(a), 2(b), and 

20 2(c) show the first, second, and third steps, 
respectively. In this configuration, a policy server 
6 for managing policy information about a network judges 
whether a band reservation should be made in response 
to a band reservation request instead of a router. In 

25 this example too, a target service is for a network 
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constituted by an RSVP responding router 3, an RSVP 
non-responding router 4 and an RSVP responding router 
5 in a communications route to provide a band reservation 
service . 

5 First, in the first step shown in Fig. 2(a), the 

transmitter 1 transmits a route designation message to 
the receiver 2, the message reaches the receiver 2 though 
the RSVP responding router 3, RSVP non-responding router 
4, and RSVP responding router 5. The RSVP responding 

10 routers store the routing information. 

Then, in the second step shown in Fig. 2(b), the 
receiver 2 transmits a band reservation request message 
for executing the band reservation request to a route 
up to the transmitter 1. On receipt of the band 

15 reservation request, each of the RSVP responding routers 
3 and 5 makes a request for band reservation permission 
to a policy server 6 by a Common Open Policy Protocol 
(COPS) protocol. This COPS protocol exercises admission 
control (control for determining the 

20 permission/non-permission) used when reserving a band 
by RSVP, which is proposed by the RSVP Admission Policy 
Work Group (RAP-WG) of the IETF, and the like, based 
on the policy. 

The policy server 6 judges whether the band 

25 reservation request should be accepted based on the 
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policy information of the server 6 and returns the 
judgment result to the RSVP responding routers 3 and 

5 making a request for admission. In this example, it 
is assumed that the reservation request is accepted and 

5 the band is reserved in each of the routers 3 and 5. 
Since the RSVP non-responding router 4 cannot execute 
the band reservation request, the router 4 transfers 
the band reservation request message to the subsequent 
router 3 without processing the band reservation 
10 request. 

Then, in the third step shown in Fig. 2(c), the 
transmitter 1 transmits data to the receiver 2. In this 
case, although the band is reversed in the RSVP 
responding routers 3 and 5, the band is not reserved 
15 in the RSVP non-responding router 4. 

As a result, although there is the policy server 

6 in the network, the server 6 judges only whether the 
band reservation request should be accepted and performs 
no operation against the RSVP non-responding router 4 . 

20 Therefore, even in a network-constituting device with 
the policy server 6, the transmitter 1 cannot provide 
the receiver 2 with a band reservation service, which 
is a problem. 

For information about the network protocols 

25 described above, see x> Data Networks" by Dimitri 
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Bertsekas and Robert Gallager, Ohm Corporation. 

Disclosure of Invention 

The present invention is made from the point of 
5 view described above, and it is an object to provide 
a service allocating device for guaranteeing to provide 
an entire network with services by setting an 
appropriate service in a service request non-responding 
device, which cannot provide a service upon the service 

10 request, of network-constituting devices. 

The service allocating device of the present 
invention is provided in a network connecting at least 
one first device which responds to a network service 
request and at least one second device which does not 

15 respond to the network service request and the setting 
of which can be modified from outside. The service 
allocating device comprises means for obtaining 
information about a network service provided by the 
first device, means for specifying the second device 

20 that does not respond to the network service and means 
for converting the setting content of the network 
service that is received by and requested from the first 
device into a setting content to which the second device 
can respond, and sets the content obtained by the 

25 conversion in the second device. The service allocating 
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device performs control of the setting content of the 
second device that does not respond to the network 
service provided by the first device according to the 
network service request received by the first device. 

The service allocating method of the present 
invention is adopted in a network connecting at least 
one first device that responds to a network service 
request and at least one second device that does not 
respond to the network service request and the setting 
of which can be modified from outside. The service 
allocating method comprises the steps of (a) obtaining 
information about a network service provided by the 
first device, (b) specifying the second device that does 
not respond to the network service, (c) converting the 
setting content of the network service that is received 
by and requested from the first device, into a setting 
content to which the second device can respond and (d) 
setting the content by the conversion in the second 
device. The service allocating method performs control 
of the setting content of the second device that does 
not respond to the network service provided by the first 
device according to the network service request received 
by the first device. 

According to the present invention, if there are 
a device that responds to a specific network service 
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and a device that does not respond to the specific 
network service in a network, a service allocating 
device obtains information from the device that responds 
to the network service, specifies the service request 
5 non-responding device and makes a setting needed to 
provide the service request non-responding device with 
the network service as much as possible . Conventionally, 
since there is no such service allocating device, the 
specific network service cannot be provided as the 
10 entire network. However, according to the present 
invention, even if there is a device that responds to 
the network service and a device that does not respond 
to the specific network service in a network, the service 
can be provided. 

15 

Brief Description of Drawings 

Fig. 1 shows the operations of conventional 
network-constituting devices; Figs. 1A, IB, and 1C show 
the first, second, and third steps, respectively; 
20 Fig. 2 shows the operations of other conventional 

network-constituting devices; Figs. 2(a), 2(b), and 
2(c) show the first, second and third steps, 
respectively; 

Fig. 3 shows the first aspect of the present 
25 invention; 
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Fig* 4 shows the second aspect of the present 
invention; 

Fig. 5 shows the third aspect of the present 
invention; 

5 Fig. 6 shows one network configuration of the 

first preferred embodiment of the present invention; 

Fig. 7 shows both the configuration and operation 
sequence of device B in the first preferred embodiment; 

Fig. 8 shows both the configuration and operation 
10 sequence of device A in the first preferred embodiment; 

Fig. 9 shows both the configuration and operation 
sequence of device C in the first preferred embodiment; 

Fig. 10 shows tables stored in device C of the 
first preferred embodiment; 
15 Fig. 11 shows the process flow described with 

reference to Figs. 7 through 9 in the comprehensive 
system configuration; 

Fig. 12 is a flowchart showing the process of the 
service competition calculating section of the service 
20 allocating device (device C) in the first preferred 
embodiment; 

Fig. 13 is a flowchart showing the process of the 
service setting storing section of the service 
allocating device (device C) in the first preferred 
2 5 embodiment; 
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Fig. 14 shows one configuration of the second 
preferred embodiment corresponding to the second aspect 
of the present invention; 

Fig. 15 shows both the configuration and operation 
5 sequence of devices A through D in the second preferred 

embodiment (No, 1 ) ; 

Fig . 1 6 shows both the configuration and operation 

sequence of devices A through D in the second preferred 

embodiment (No. 2); 
10 Fig. 17 shows both the configuration and operation 

sequence of devices A through D in the second preferred 

embodiment (No. 3); 

Fig. 18 shows tables stored in device C of the 

second preferred embodiment; 
15 Fig. 19 shows the comprehensive network 

configuration of the second preferred embodiment; 

Fig. 20 is a flowchart showing the process flow 

of a priority route selecting section in the second 

preferred embodiment; 
20 Fig. 21 is a flowchart showing the process flow 

of a route comparing section in the second preferred 

embodiment; 

Fig. 22 is a flowchart showing the process flow 
of a route setting generating section in the second 
25 preferred embodiment; 



12 



Fig. 23 shows one configuration of the third 
preferred embodiment corresponding to the third aspect 
of the present invention; 

Fig. 24 shows both the configuration and process 
5 flow of each device in the third preferred embodiment 
(No. 1); 

Fig. 25 shows both the configuration and process 
flow of each device in the third preferred embodiment 
(No. 2); 

10 Fig. 26 shows both the configuration and process 

flow of each device in the third preferred embodiment 
(No. 3); 

Fig. 27 shows tables stored in device C of the 
third preferred embodiment; 
15 Fig. 28 shows the comprehensive configuration of 

the network in the third preferred embodiment; 

Fig. 29 is a flowchart showing the process flow 
of a service stoppage request generating section in the 
third preferred embodiment; 
20 Fig. 30 is a flowchart showing the process flow 

of a service competition calculating section in the 
third preferred embodiment; 

Fig. 31 is a flowchart showing the process flow 
of a service setting storing section in the third 
25 preferred embodiment; and 
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Fig. 32 shows a hardware environment needed by a 
program to implement the function of device C in each 
preferred embodiment of the present invention. 

5 Best Mode for Carrying Out the Invention 

The present invention is described below assuming 
the network configuration described with reference to 
Fig. 2. 

Fig. 3 shows the first aspect of the present 

10 invention, 

A service request responding device A and a 
service request non-responding device B are connected 
by a network, which is not shown in Fig. 3, and a service 
to which the service request non-responding device B 

15 does not respond can be provided to a communications 
route passing through both the devices A and B. 

A service allocating device C, which is a policy 
server, comprises a network information collecting 
section 11 for obtaining the service providing state 

20 of the network from the service request responding 
device A, a setting device determining section 10 for 
specifying a device that does not respond to a requested 
service based on information from the network 
information collecting section 11, a service 

25 competition calculating section 14, which is described 



later, a service setting storing section 15, which is 
described later, a service mapping section 12 for 
converting (mapping) the service parameters to be set 
into the parameters of the service request 
non-responding device specified by the setting device 
determining section 10 (in this case, the service 
request non-responding device B) , and a service setting 
section 13 for setting the parameter values obtained 
by the service mapping section 12 in the real service 
request non-responding device. 

According to the first aspect of the present 
invention, the service allocating device C, which is 
a policy server, is newly provided with both a service 
competition calculating section 14 and a service setting 
storing section 15. 

Specifically, the service setting storing section 
15 stores service setting information (6) determined 
by the service mapping section 12 and transmits previous 
service setting information (4) to the service 
competition calculating section 14. The service 
competition calculating section 14 receives service 
provision state information (2) from the network 
information collecting section 11 and also receives 
setting device information (3) about devices that do 
not respond to the requested service and in which a 



15 



parameter must be separately set. Furthermore, the 
service competition calculating section 14 receives the 
previous service setting information from the service 
setting storing section 15 and judges whether the 
5 service request is competing, based on the information. 
If the service request is competing, the service 
competition calculating section 14 selects/discards a 
service or modifies the service content, and notifies 
the service mapping section 12 of service competition 

10 result information (5) . On receipt of the service 
competing result information (5), the service mapping 
section 12 specifies a service to be set, converts this 
information into a parameter value for enabling as much 
of the provision of the service as possible, which can 

15 be set in the service request non-responding device B, 
and sets the parameter in the service request 
non-responding device B through a service setting 
section (13) . 

Thus, not only a requested service can be provided 

20 using the service request non-responding device B, but 
the competition relation of service requests is also 
obtained by comparing the request with previous service 
situations and the optimal service can be distributed 
accordingly. 

25 The service request responding device A notifies 



the network information collecting section 11 of the 
service allocating device C of service provision state 
information. The network information collecting 
section 11 of the service allocating device C notifies 
both the setting device determining section 10 and 
service competition calculating section 14 of service 
provision state information (2) based on the service 
provision state information (1) . 

The setting device determining section 10 
determines a setting device for providing the service 
based on the service provision state information (2) 
and notifies the service competition calculating 
section 14 of the information as setting device 
information (3) . 

The service competition calculating section 14 
receives both the service provision state information 
(2) and setting device information (3) , and it also 
receives the previous service setting information (4) 
related to both the service content and service setting 
device from the service setting storing section 15, 
judges whether priority should be given to the previous 
service, judges whether the previous service content 
should be modified, judges whether priority is given 
to a new service request or a new service request content 
should be modified, and notifies the service mapping 



section 12 of the service competing result information 
(5), which is the judgment result. 

The service mapping section 12 generates service 
setting information (6) for a device in which a service 
is set, based on the service competing result 
information (5) and notifies the service setting section 
13 of the information. 

The service setting section 13 transmits a service 
setting request (7) to the service request 
non-responding device B based on the service setting 
information (6) . 

Therefore, conventionally, if there is a service 
request competing with a service currently provided by 
the network (for example, if resource reservation is 
centered on a limited resource and the total amount of 
resource reservation exceeds the capacity of the 
resource) , a service with priority cannot be provided 
since there is no function to compare a plurality of 
priority of service provision requests or to adjust the 
service content. Even if a plurality of services can 
be essentially provided simultaneously by adjustment, 
only one of the services can be provided, which is a 
problem. However, according to the first aspect of the 
present invention, since a function to judge by 
comparing competing service requests is added and the 
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setting of service provision can be made, a plurality 
of competing service requests can be appropriately 
processed. 

Fig. 4 shows the second aspect of the present 
5 invention. 

In Fig. 4, the network with the same configuration 
as that of the first aspect is assumed. The same 
reference numbers are attached to the same constituent 
components as those shown in Fig. 3. 
10 In Fig. 4, the service request responding device 

A receives a service setting request (8) from the service 
setting section 13 and makes the setting. In this case, 
since the service request responding device A responds 
to the service request, the device A can set the service 
15 request content without modification. 

According to the second aspect, the service 
allocating device C comprises a priority route selecting 
section 20, a route comparing section 21 and a route 
setting generating section 22 in addition to the network 
20 information collecting section 11, setting device 
determining section 10, service mapping section 12, and 
service setting section 13. 

The priority route selecting section 20 selects 
a route through which the service is provided, based 
25 on service provision state information (2) and notifies 
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the route comparing section 21 of the information as 
priority routing information (4) . The route comparing 
section 21 compares routes and devices in the routes, 
and determines a route to be selected, based on both 
5 setting device information (3) and priority routing 
information (4) , and notifies both the service mapping 
section 12 and route setting generating section 22 of 
the route as route comparison result information (5) . 
The route setting generating section 22 generates 

10 setting information for rewriting the routing 
information of each of the devices in both the selected 
and unselected routes, based on the route comparison 
result information (5) and notifies the service mapping 
section 12 of the information as route setting 

15 information (6). The service mapping section 12 
generates parameters receivable by each device in the 
route used to provide the service (in this case, both 
the service request responding device A and service 
request non-responding device B) from the route setting 

20 information (6), route comparing result information (5) 
and service provision state information (2) • The service 
mapping section 12 has, for example, a table storing 
information required to determine the parameter and 
parameter value to be set in a device in response to 

25 a specific service request and maps the content of the 
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service request into the parameter of each device using 
this table. Thus, the service setting information (7) 
generated by the service mapping section 12 is 
transmitted to both the service request responding 
5 device A and service request non-responding device B 
as a service setting request (8) by the service setting 
section 13. 

Although according to the first aspect, the 
service setting section 13 makes a service setting 

10 request only to the service request non-responding 
device B, according to the second aspect, the service 
setting section 13 also outputs the service setting 
request (8) to the service request responding device 
A. This is because if the route generated by the route 

15 setting generating section 22 includes a new network 
device, which has a function equivalent to the service 
request responding device A but is not used to transfer 
data from the user that transmits the service request, 
the service request from the user must be newly 

20 accommodated. For this reason, a service setting must 
also be made in a device that responds to the service 
request . 

Thus, when accommodating a new service request, 
the service provision state of a network can be optimized 
25 by calculating an optimal route and providing a service 
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using this route. 

The service request responding device A notifies 
the network information collecting section 11 of the 
service allocating device C of service provision state 
5 information (1) . 

The network information collecting section 11 
notifies the setting device determining section 10, 
priority route selecting section 20, and service mapping 
section 12 of service provision state information (2), 
10 based on the service provision state information (1) . 

The setting device determining section 10 
specifies the location of a device to be set, based on 
the service provision state information (2) and notifies 
the route comparing section 21 of the location as setting 
15 device information (3) . 

The priority route selecting section 20 avoids a 
route, the service provision capacity of which is 
already full, a route, the traffic of which is already 
heavy, a route, including a device without a service 
20 provision function and the like, determines a route 
suitable for service provision and notifies the route 
comparing section 21 of the route as priority routing 
information (4) . 

The route comparing section 21 compares routes 
25 based on both the setting device information (3) and 
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priority routing information (4) and determines a route, 
through which the service is provided. Then, the route 
comparing section 21 notifies both the service mapping 
section 21 and route setting generating section 22 of 
5 information about both the selected and unselected 
routes as route comparing result information (5) . 

The route setting generating section 22 generates 
route modification setting information for each device 
based on the route comparison result information (5) 

10 and notifies the service mapping section 12 of the 
information as route setting information (6). 

The service mapping section 12 generates 
information about the setting items (both the type and 
value of a parameter) of a device based on service 

15 provision state information (2) , route comparing result 
information (5) and route setting information (6), and 
notifies the service setting section 13 of the 
information as service setting information (7) . The 
setting items of a device are what should be actually 

20 set in each device. For example, it is assumed that the 
service request non-responding device B is a router with 
a FreeBSD-based CBQ system. In this case, when the 
service allocating device C instructs the service 
request non-responding device B to provide a service 

25 for guaranteeing 5Mbps for communications 
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(communications between IP addresses A and B) , the 
setting items are as follows. 

Target: Service request non-responding device B (IP 
address of device B) 
5 Service target: Communications between IP addresses A 
and B 

Service content: 5Mbps guaranty queue 

Method used when instructing the service request 
non-responding device B to do something: COPS 

10 The service setting section 13 transmits a service 

setting request (8) to the service request 
non-responding device B and the service request 
responding device A, as requested. On receipt of the 
service setting request, each device makes the setting 

15 and provides the service. 

Conventionally, a service is provided only in a 
route determined by an independently operating network 
device. Therefore, a request for using a specific route 
for specific communications cannot be implemented as 

20 the entire network. However, according to the second 
aspect of the present invention, a service can be 
provided using an arbitrary route by providing the 
priority route selecting section 20 for determining a 
preferable route in the service allocating device C, 

25 actively determining a priority route, through which 
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a service is provided, compulsorily rewriting the 
respective settings of both a device in the selected 
route and a device in the priority route and passing 
data through the priority route. 
5 Fig. 5 shows the third aspect of the present 

invention . 

In Fig. 5, the same network configuration as that 
of the aspects described above is assumed, and the same 
reference numbers are attached to the same constituent 

10 elements as those shown in Fig. 3. 

According to the third aspect, the service 
allocating device C comprises a service stoppage request 
generating section 25, a service competition 
calculating section 14 and a service setting storing 

15 section 15 in addition to the network information 
collecting section 11, setting device determining 
section 10, service mapping section 12 and service 
setting section 13. 

The service stoppage request generating section 

20 25 detects service providing completion based on service 
provision state information (2) and notifies both the 
setting device determining section 10 and service 
competition calculating section 14 of the detection 
result as service stoppage request information (3) . The 

25 service setting storing section 13 stores service 
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setting information (7) determined by the service 
mapping section 12 and transmits previous service 
setting information (5) to the service competition 
calculating section 14. 
5 The service competition calculating section 14 

receives the service stoppage request information (3) 
from the service stoppage request generating section 
25. The service competition calculating section 14 also 
receives setting device information (4) and the previous 

10 service setting information (5) from the setting device 
determining section 10 and the service setting storing 
section 15, respectively. The service competition 
calculating section 14 compares the service stoppage 
request information (3) with the previous service 

15 providing information (5) based on the plurality of 
received information. If the two pieces of information 
are the same, the service competition calculating 
section 14 determines to cancel the service requested 
to stop. In this case, if there is another service, the 

20 content of which should be modified by the service 
cancellation, the service competition calculating 
section 14 determines to modify the service content and 
notifies the service mapping section 12 of the 
modification as service competition result information 

25 (6). 
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The service request responding device A notifies 
the network information collecting section 11 of the 
service allocating device C of service provision state 
information (1) - 
5 The network information collecting section 11 

notifies the service stoppage request generating 
section 25 of service provision state information (2) 
based on the service provision state information (1) . 

The setting device determining section 10 

10 specifies a device, to which service provision should 
be stopped, based on the service stoppage request 
information (3) and notifies the service competition 
calculating section 14 of the device as setting device 
information (4) . 

15 The service competition calculating section 14 

receives previous service setting information (5) 
related to both the service stoppage request content 
and setting device from the service setting storing 
section 15 based on both the service stoppage request 

20 information (3) and setting device information (4), and 
determines a service to be modified or cancelled, based 
on the service stoppage request information (3) , setting 
device information (4) and previous service setting 
information (5) . The service competition calculating 

25 section 14 notifies the service mapping section 12 of 



the determination result as service competition result 
information (6) . 

The service mapping section 12 generates the 
service setting information (7) of a device in which 
the service setting should be made, and notifies the 
service setting section 13 of the information. 

The service setting section 13 transmits a service 
setting request (setting specific to the device) (8) 
to the service request non-responding device B based 
on the service setting information (7) (or setting for 
terminating a specific service) . The service request 
non-responding device B provides a service based on the 
service setting request (8) . If the service setting 
section 13 has ever made the service setting of the 
service request responding device A, the section 13 also 
transmits the service setting request (8) to the service 
request responding device A. Specifically, the service 
allocating device C can also make a service setting in 
the service request responding device A. Therefore, if 
the service request responding device A is designed to 
receive a service setting request from the service 
allocating device C and receives the service setting 
request from the service allocating device C at the time 
of service provision, the service sometimes cannot be 
terminated only by the service request responding device 
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A. In order to terminate the service in the entire 
communications route, the service allocating device C 
must instruct not only the service request 
non-responding device B to terminate the service, but 
also must instruct the service request responding device 
A to terminate the service. In this case, there are two 
cases . 

1. A case where although the service request responding 
device A has already terminated the service, the service 
request non-responding device B still continues to 
provide the service. 

2. A case where both the service request responding 
device A and service request non-responding device B 
continue to provide the service. 

In case (1), it is allowable if the service 
allocating device C designates the service termination 
setting only for the service request non-responding 
device B. However, in case (2), the service allocating 
device C must designate the service termination setting 
for both the devices A and B. 

Conventionally, although a service setting or the 
modification are made for a device in a network by a 
service request, setting modification accompanying the 
termination of service provision of each device is not 
possible by the termination of a service provision 
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request- However, according to the third aspect of the 
present invention, service provision can be stopped by 
detecting the termination of the service provision 
request in the service stoppage request generating 
5 section 25, processing the information as a service 
stoppage request and making a setting modification in 
a device through which the service is provided. As a 
result, needless service provision in a network can be 
stopped. 

10 Fig. 6 shows one network configuration in the 

first preferred embodiment of the present invention. 

This preferred embodiment corresponds to the 
aspect of the present invention described above. 

In this preferred embodiment, when hosts a and b 

15 make competing service requests (reservation request 
(RSVP) ) to the same device group, , the policy server 
(device C) adjusts the competing service requests of 
a CoS control device (RSVP non-responding device B) and 
makes the setting. As a result, in this preferred 

20 embodiment, a network for processing competing service 
requests can be configured. 

The network of this preferred embodiment 
comprises hosts a and b, a server and devices A, B and 
C. It is also assumed that the devices are connected 

25 by a data transmitting medium (, such as a cable) . The 
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internal operation of each device is described later. 

In this preferred embodiment, hosts a and b are 
end terminals, such as personal computers for receiving 
QoC control and CoS control in communications. These 
5 hosts are connected to a network. Therefore, each of 
the hosts can make a service request to the network by 
receiving a path message (RSVP) issued by a server , which 
is described later, and transmitting a Resv message 
(RSVP) . The policy server (device C) stores both 

10 information about a user using a terminal and the IP 
address information of the terminal since those pieces 
of information are used in each processing section of 
the policy server. In this preferred embodiment, the 
IP addresses of hosts a and b are a and b, respectively. 

15 Server S has a function to transmit data to the 

end terminals as an application server. This server S 
is connected to the network. Therefore, server S can 
transmit a path message (RSVP) , and receive/process a 
Resv message (RSVP) . The policy server (device C) also 

20 stores both information about the application of server 
and the IP address information since those pieces of 
information are used in each processing section of the 
policy server. In this preferred embodiment the IP 
address of server S is S. 

25 Device A is an RSVP responding router. Therefore, 



31 



device A can receive/process an RSVP message and provide 
a service. On receipt of a service request, for example, 
device A requests the policy server (device C) to judge 
whether the request should be provided using a COPS and 
5 follows the reply based on the judgment. Device A has 
a band reservable queue (data communications buffer) . 
The queue number of a queue for making a band reservation 
of 10Mbps and the queue number of a queue for making 
a band reservation of 5Mbps are 2 and 1, respectively. 

10 The IP address of device A is A. 

Device B is an RSVP responding CoS-controllable 
router and can set CoS controls from outside. Since 
device B cannot process an RSVP message, device B passes 
the message though device B without performing any 

15 processing. Device B has three queues with priority 
(high-, middle-, and low- priority queues) . The queue 
numbers of the three queues are 3, 2, and 1, respectively. 
The IP address of device B is B. 

Device C is a service allocating device (policy 

20 server) . Device C can receive a service provision 
availability request using a COPS from network equipment, 
judge whether the request is acceptable using a band 
reservation judgment table stored in device C and can 
reply to the request using a COPS. When responding to 

25 a request transmitted using a COPS, device C obtains 
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the IP addresses of both a host requesting a service 
and a communicating server, a user name, a requested 
band value and the like, and uses the data for the 
operation in device C. 
5 By obtaining transmitter/receiver IP addresses, 

device C specifies a router for relaying generated 
transmitting/receiving data using the setting device 
determining section. If for an IP routing protocol, an 
open shortest path first (OSPF) is used in the network, 

10 device C can receive the link state advertisement (LSA) 
packet of the OSPF broadcast in the network. 
Specifically, since the LSA packet includes the topology 
information of the router, on receipt of the information, 
device C can obtain the topology (store the topology 

15 as a routing information table) and calculate the 
shortest path based on both the transmitter/receiver 
IP addresses using Dijkstra's algorithm (see the 
reference mentioned in Description of the Related Art) . 
As a result, device C can specify a relay router by 

20 calculating an IP route. Device C can obtain a current 
setting state using the IP address of the relay router 
specified by information from both a dynamic network 
information table and a service setting storing section. 
A setting state includes a settable parameter, an 

25 already set parameter, a protocol used for setting, a 
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setting method and the like. Device C can generate a 
setting value peculiar to each relay router using both 
a service mapping table and a service mapping function 
based on both the setting state information of the relay 
5 router and the transmitting/receiving IP addresses 
(transmitter IP address and receiver IP address), user 
name and requested band value which are obtained using 
a COPS. Device C transmits a setting request generated 
using a simple network management protocol (SNMP) to 

10 each router and reflects the setting in each router. 
Thus, a setting based on a service request can be made 
in device B, which cannot provide a service in the 
network although there is a service request. 

When there are service requests that compete in 

15 a network, the service competition calculating section 
can process the requests using the data in a band 
reservation judgment policy table or a service setting 
storing section. Therefore, an appropriate judgment can 
be made and an adjusted service setting can be generated. 

20 Accordingly, an appropriate service can be provided 
throughout the entire network. 

Figs. 7, 8, and 9 show the configurations and 
operation sequences of devices B, A, and C, respectively, 
in the first preferred embodiment. 

25 Fig. 10 shows tables stored in device C. 
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The operation of this preferred embodiment is 
described below with reference to Figs. 7 through 10. 

In Fig. 9, the same reference numbers are attached 
to the same constituent components as those shown in 
5 Fig. 3. 

First, server S transmits a path message (RSVP) 
to device B shown in Fig. 7. Although device B receives 
the path message (1), as shown in routes (2), (3), and 
(4) , device B transmits the message to device A through 

10 a data receiving section 30, a service providing section 
31 and a data transmitting section 32 without performing 
any processing. 

When receiving the path message in a data 
receiving section 42 (4), device A shown in Fig. 8 

15 transmits the message to an RSVP message processing 
section 43 (5) and stores the routing information of 
the path message in a routing storing section 46 (6) . 
Furthermore, device A transmits the path message to a 
data transmitting section 45 through a service provision 

20 executing section 44, as shown in (7) and (8), and 
transmits the path message from the data transmitting 
section 45 to hosts a and b as shown in (9) and (10) . 

On receipt of the path message, host a transmits 
a Resv message to server S in order to receive a band 

25 reservation service. For example, the user name and 
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reservation band of the band reservation request are 
assumed to be Kurose and 5Mbps, respectively. Device 
A receives the Resv message in a data receiving section 
42 (11) and notifies an RSVP message processing section 
5 43 of the Resv message (12). The RSVP message processing 
section 43 transmits service provision availability 
request information to device C from a COPS transmitting 
section 48 (15) through a service provision availability 
requesting section 47 (13) and (14) . The transmitting 

10 information includes the transmitting/receiving IP 
addresses (S and a) , user name, Kurose, and requested 
band, 5Mbps. 

Device C receives the transmitting information 
from device A in the COPS receiving section 11a of a 

15 network information collection section 11 (15) and 
transmits the service provision availability judgment 
request of the band reservation request from device A 
to a band reservation permission judging section 51 (16) . 
On receipt of the request, the RSVP message processing 

20 section 43 obtains the data of a band reservation 
judgment policy table 50 (see Fig. 10) (17) and (18), 
and judges whether both user name, Kurose, and requested 
band, 5Mbps should be accepted, based on the data. 
According to the band reservation judgment policy table 

25 50 shown in Fig. 10A, since the maximum band 5Mbps is 
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permitted for the user name, Kurose, and that the current 
band in use is OMbps, it is judged that this service 
request should be accepted. 

This permission judgment result is transmitted to 
5 the COPS transmitting section 13c of a service setting 
section 13 (19), and the COPS transmitting section 13c 
transmits the permission judgment result to device A 
as a service provision availability judgment result (20) . 
In this example, since the permission judgment is 

10 reported, the band reservation permission judgment 
section 51 transmits the IP address A of device A that 
transmits both transmitting/receiving IP addresses (S, 
a) and data, to a setting device determining section 
10 and transmits the transmitting/receiving IP 

15 addresses (S, a), user name, Kurose, and requested band, 
5Mbps to a service competition calculating section 14 
(21) . 

The setting device determining section 10 can 
judge that a relay route should consist of host a, device 

20 A, device B, server S (a, A, B and S), based on the IP 
addresses (S, a and A) obtained from a band reservation 
permission judging section 51, route information table 
10a (topology information) and a setting device 
determining function section 10b (calculation using 

25 Dijkstra' s algorithm) , and transmits the relay routing 
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information to a service competition calculating 
section 14 (22) . 

The service competition calculating section 14 
confirms that a service is currently provided in the 
5 route, based on the relay routing information obtained 
from the setting device determining section 10. For this 
confirmation information, the service competition 
calculating section 14 uses information of a service 
setting storing section 15 (23) . The service competition 

10 calculating section 14 also refers to the band 
reservation judgment policy table 50 as requested (24) . 
If a service is not provided in the current route (S, 
B, A, and a) , the service competition calculating 
section 14 transmits user name, Kurose, requested band, 

15 5Mbps, and route in use (S, B, A and a) to a service 
mapping section 12 as service competition result 
information (25) . 

The service mapping section 12 specifies device 
B as a relay router to be set and obtains from a service 

20 mapping table 12a (Fig. 10(c)) information indicating 
that the service should be set in the queue with queue 
number 3 of the device B if the service can be set using 
an SNMP protocol and the requested band of the service 
is 5Mbps or more. Then, the service mapping function 

25 section 12b of the service mapping section 12 generates 
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service setting information indicating that 
communications between the transmitting/receiving IP 
addresses (S, a) should be conducted in a high-priority 
queue with queue number 3 for device B with IP address 
5 B, using these pieces of setting information. The 
service mapping section 12 also transmits the generated 
service setting information to the service setting 
storing section 15, the band reservation judgment policy 
table 50 and the device setting section 13a of the 
10 service setting section 13 (26) . Both the service 
setting storing section 15 and band reservation judgment 
policy table 50 modifies stored data based on the 
receiving information from the service mapping section 
12. 

15 The device setting section 13a of the service 

setting section 13 generates service setting request 
information for SNMP, based on the receiving information 
from the service mapping section 12 and transmits the 
setting request information to an SNMP transmitting 

20 section 13b (27) . The SNMP transmitting section 13b 
transmits the service setting request information to 
device B, which is the setting target, using an SNMP, 
based on the setting request information from the device 
setting section 13a (28). 

25 Device A receives the service provision 



permitting judgment result in the COPS receiving section 
40 (20) . The COPS receiving section 40 transmits the 
received service provision permitting judgment result 
to a service provision setting section 41 (29) . The 
service provision setting section 41 sets a service 
provision executing section 44 based on the service 
provision permitting judgment result received from the 
COPS receiving section 40 (30) and starts to provide 
host a with the service. As shown in (31) and (32), the 
service provision setting section 41 transmits a Resv 
message to device B through the service provision 
executing section 44 and data transmitting section 45. 

Device B receives the Resv message in a data 
receiving section 30 (32) . Since device B cannot process 
an RSVP message, as shown in (33), (34) and (35), device 
B transmits the Resv message to server S through a data 
transmitting section 32 without performing any 
processing. However, device B receives the service 
setting request information from device C (28) . As shown 
in (36), the service setting request information 
received in an SNMP receiving section 33 is transmitted 
to a service provision setting section 34. The service 
provision setting section 34 makes the setting of using 
a queue with queue number 3 for communications between 
transmitting/receiving addresses (S, a) based on the 
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service setting request information (37) . As a result, 
in device B, a high-priority queue with queue number 
3 is used for the communications between 
transmitting/receiving addresses (S, a) , and the 
5 provision of the service to host a is started. 

On receipt of a path message, host b transmits a 
Resv message to server S in order to receive the band 
reservation service. For example, the user name and 
reservation band of the band reservation request are 

10 assumed to be Nomura and 10Mbps, respectively. 

Device A receives the Resv message from host b in 
a data receiving section 42 (38) and notifies an RSVP 
message processing section 43 of the message (39) . When 
the RSVP message processing section 43 receives the Resv 

15 message, a service provision availability requesting 
section 47 transmits a service provision availability 
request to device C using a COPS transmitting section 
48 (40, 41 and 42) . The transmitting data includes the 
transmitting/receiving IP addresses (Sand a), user name, 

2 0 Nomura and requested band, 10Mbps. 

Device C receives the transmitting data from 
device A in a COPS receiving section 11a, transmits the 
data to a band reservation permission judging section 
51 (43) and makes the band reservation permission 

25 judging section 51 judge whether the service should be 



41 



provided. The band reservation permission judging 
section 51 obtains the data of the band reservation 
judging policy table 50 (Fig. 10A) and judges whether 
the service of requested band, 10Mbps, should be 
5 provided to user name, Nomura. In this case, since 
according to the band reservation judging policy table 
50, the maximum, 10Mbps, that is permitted for user name, 
Nomura, and that the current band in use is 0Mbps, and 
device C judges that this service should be provided. 

10 This permission result is transmitted to the COPS 
transmitting section 13c (46) . Then, the COPS 
transmitting section 13c transmits the service 
provision availability judgment result to device A (47) . 

In this example, since it is judged that the 

15 service provision is permitted, the band reservation 
permission judging section 51 transmits both the 
transmitting/receiving IP addresses (S and a) and the 
IP address, A of device A that transmits the data to 
the setting device determining section 10 and transmits 

20 the transmitting/receiving IP addresses (S and a) , user 
name, Nomura, and requested band, 10Mbps, to the service 
competition calculating section 14 (48) . The setting 
device determining section 10 judges that the relay 
route should consist of host b, device A, device B and 

25 a server (b, A, B, and S) based on the IP addresses (S, 
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b and A) obtained from the band reservation permission 
judging section 51, routing information table 10a 
(topology information) and setting device determining 
function section 10b (calculated using Dijkstra's 
5 algorithm) , and transmits the relay routing information 
to the service competition calculating section 14 (49) . 

The service competition calculating section 14 
confirms that a service is currently provided in the 
route, based on the relay routing information obtained 

10 from the setting device determining section 10. For the 
confirmation information, the service competition 
calculating section 14 uses the information of the 
service setting storing section 15 (50) . The service 
competition calculating section 14 also refers to 

15 information in the band reservation judgment policy 
table 50 as requested (51) . According to the information 
of the service setting storing section 15, a service 
is already provided in the current route (S, B, A, and 
b) for user name, Kurose (Fig. 10B) . As a result, since 

20 the user priorities of Kurose and Nomura in the band 
reservation judgment policy table 50 (see Fig. 10A) are 
5 and 10, respectively, the service competition 
calculating section 14 judges that priority should be 
given to the service of user name, Nomura. In that case, 

25 although the service content of Nomura's request, that 
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is, user name, Nomura, requested band, 10Mbps, and the 
route in use (S, B, Aandb) remains the same, the service 
content of user name, Kurose, is modified to user name, 
Kurose, requested band, 3Mbps, and the route to be used 
5 (S, B, A and a) , and the modified setting information 
is transmitted to the service mapping section 12 (52) . 

The service mapping section 12 specifies device 
B as a relay router to be set, based on the received 
setting information and obtains from a service mapping 

10 table 12a (Fig. 10(c)) information indicating that the 
service should be set in a queue with queue number 3 
if the service can be set using an SNMP protocol and 
the requested band of the service is 5Mbps or more. A 
service mapping function section 12b generates setting 

15 information indicating that communications between 
transmitting/receiving IP addresses (S and b) should 
be conducted in a high-priority queue with queue number 
3 for device B with IP address B using the information 
as the service setting information of host b. The service 

20 mapping function section 12b also generates new service 
setting information indicating that communications 
between transmitting/receiving IP addresses (S and a) 
should be conducted in a middle-priority queue with 
queue number 2 for device B with IP address B using the 

25 information as the service setting information for the 
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modified communications of host a. The service mapping 
function section 12b transmits the generated service 
setting information to the service setting storing 
section 15, the band reservation judgment policy table 
5 50 and a device setting section 13a (53) . Data stored 
in both the service setting storing section 15 and band 
reservation judgment policy table 50 are modified based 
on the service setting information from the service 
mapping section 12 . The device setting section 13a 

10 generates service setting request information for SNMP, 
based on the service setting information from the 
service mapping section 12 and transmits the setting 
request information to an SNMP transmitting section 13b 
(54) . The SNMP transmitting section 13b transmits the 

15 service setting request to device B, which is the setting 
target, using an SNMP, based on the data from the device 
setting section 13a (55) . 

Device A receives the service provision 
permission result in the COPS receiving section 40 (47) , 

20 sets the service provision executing section 44 using 
the service provision setting section 41 based on the 
receiving data from the COPS receiving section 40 (56 
and 57) and starts to provide host b with the service. 
Device A also transmits a Resv message to device B from 

25 the data transmitting section 45 (58 and 59) . 
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Although device B receives the Resv message from 
device A (59) , device B cannot process an RSVP message. 
Therefore, device B transmits the message to server S 
without performing any processing, as shown in (60), 
5 (61), and (62). Device B also receives the service 
setting request information from device C in the SNMP 
receiving section 33 (55) , and as shown in (63) and (64) , 
the service provision setting section 34 makes a setting 
such that a queue with queue number 3 can be used for 

10 communications between transmitting/receiving IP 
addresses (S and b) in a service providing section 31 
based on the information. As a result, in device B, a 
high-priority queue with queue number 3 is used for the 
communications between transmitting/receiving IP 

15 addresses and the service provision to host b is started. 
Simultaneously, the section 34 also makes a setting such 
that a queue with queue number 2 is used for 
communications between transmitting/receiving IP 
addresses (S and a) in the service providing section 

20 31. As a result, in device B, a middle-priority queue 
with queue number 2 is used for the communications 
between transmitting/receiving IP addresses (S and a) 
and the service provision to host a is started. 

Figs. 10(a), 10(b), and 10(c) show the band 

25 reservation judgment policy table 50, the data table 
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of the service setting storing section 15 and the service 
mapping table 12a, respectively. 

As shown in Fig. 10(a), the band reservation 
judgment policy table 50 stores a user name, a user 
5 priority, a currently reserved band and a total 
allowable band. As described earlier, when a new user 
makes a request, the band reservation judgment policy 
table 50 obtains the user priority and allocates with 
priority a band to a high-priority user. If the currently 

10 reserved band is smaller than the total allowable band, 
the service provision is permitted. 

The service setting storing section 15 has two 
tables: a table 15a for storing currently set service 
setting information, which is shown in the left of Fig. 

15 10(b) and a table 15b for storing the resource content 
of network equipment, which is shown in the right. When 
a new user receives a service and the number of services 
that the network provides is increased, the table 15a 
for storing currently set service setting information 

20 is updated according to an update instruction from the 
service mapping section 12. The network equipment 
resource content table 15b indicates the resource 
content of each piece of equipment included in the 
network. In the example shown in Fig. 10(b), device B 

25 can be specified by device IP address B and has three 
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types of priority queues. However, device B does not 
respond to QoS . The band that can accommodate these 
queues is described in the "response" column of the table, 
and one example is shown in Fig. 10(b). In addition, 
5 the network equipment resource content table 15b stores 
both the total amount and remaining amount of each queue 
(each resource) . The table 15 also stores the total 
amount and remaining amount of device A, which can be 
specified by device IP address A. It stores information 

10 indicating that device A responds to QoS and can respond 
to a band of 0 to 100Mbps. The table 15b is generated 
by a manager setting the quality assurance type, quality 
assurance limit, current service provision capacity and 
the like of each piece of network equipment in advance. 

15 The service mapping table 12a stores a device IP 

address, a setting protocol, a setting content and 
setting mapping information. Device B is provided with 
priority queues (1, 2, and 3) depending on the setting 
contents. The service mapping table 12a stores 

20 information indicating that the service should be mapped 
into queue 3 if the requested band is 5Mbps or more and 
that the service should be mapped into queue 2 if the 
requested band is 2Mbps or less. Device A is provided 
with two types of queues and the service can be set in 

25 a queue number corresponding to the requested band. A 
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protocol to be used to transmit setting information to 
device A is COPS, 

Fig. 11 shows the comprehensive system 
configuration of the process flows described with 
5 reference to Figs. 7 through 9. 

Numbers shown in Fig, 11 corresponds to the 
numbers shown in Figs . 7 through 9 . As described earlier, 
every time there is a service request from host a or 
b, device A asks device C for service setting permission 

10 and allocates a band to host a or b in accordance with 
the content of the obtained service permission. Device 
B directly receives a setting request from device C in 
accordance with the service content setting made by 
device A. Therefore, even if devices A and B are a service 

15 responding device and a service non-responding device, 
respectively, a service meeting a service request can 
be provided in network connecting devices A and B. 

Fig. 12 is a flowchart showing the process of the 
service competition calculating section 14 of the 

20 service allocating device (device C) in the first 
preferred embodiment . 

First, in step SI, information is collected from 
each of the band reservation permission judging section 
15, setting device determining section 10, band 

25 reservation judgment policy table 50 and service setting 
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storing section 15. Then, in step S2, it is judged 
whether a service is provided to another user through 
the communication route through which the service is 
to be provided to the user. If it is judged that a service 
5 is not provided, in step S5, both the user request and 
communications routing information are reported to the 
service mapping section 12. 

If in step S2, a service is provided to another 
user, in step S3, the service content is set in such 

10 a way that the service can be allocated to a user in 
descending order of user priority in the communications 
route. Specifically, as described above, a restriction 
is given to a lower-priority user, like user name, Kurose. 
Then, in step S4, both the service request content and 

15 communications route of each user that are newly set 
are reported to the service mapping section 12. 

Fig. 13 is a flowchart showing the process of the 
service setting storing section 15 of device C in the 
first preferred embodiment. 

20 First, in step S10, both the setting/state of each 

of a plurality of pieces of network equipment and the 
service content provided to each user are stored. Then, 
in step Sll, it is judged whether an information update 
request is received from the service mapping section 

25 12. If the request is received, in step S13, the 
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setting/state of each of the plurality of pieces of 
network equipment and the service content provided to 
each user are updated. 

If in step Sll the request is not received, in step 
5 S12, an information request is received from the service 
competition calculating section 14. If the information 
request is received, in step S14, both the service 
content of each user and the setting/state of each of 
the plurality of pieces of the network equipment are 
10 reported to the service competition calculating section 
14. 

If in step S12 it is judged that the information 
request is not received from the service competition 
calculating section 14, the process returns to the 
15 start. 

Although in the first preferred embodiment, a 
router in the communication route between a host and 
a server is detected using OSPF, topology or an IP 
communications route can also be detected using another 
20 routing protocol, such as a routing information protocol 
(RIP) . Alternatively, a network management protocol, 
such as SNMP can be used. 

Alternatively, usually service provision setting 
data can be stored in device C instead of a device other 
25 than C and the data can be obtained from the device C 
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using a network management protocol, such as SNMP, or 
a Telnet protocol, as requested. 

Furthermore, although device C uses SNMP as a 
protocol for external setting transmission, a Telnet 
5 protocol, COPS, a command line interface (CLI) and the 
like can also be used. 

Alternatively, usually network data (user 
information, device information, etc.) can be stored 
in a device other than C instead of device C, and device 
10 C can obtain the data from the device other than C, as 
requested. 

Furthermore, although in the first preferred 
embodiment, a setting is made in a device corresponding 
to device B in a relay route, the setting can be set 
15 only in a predetermined router or a service provision 
setting can be made in a switch device in a MAC layer 
(layer 2 switch, etc.) other than a relay router in the 
route, a layer 3 switch, an ATM switch, and the like. 

Fig. 14 shows one configuration of the second 
20 preferred embodiment corresponding to the second aspect 
of the present invention. 

In this preferred embodiment, if host a makes a 
service request (reservation request: RSVP) for 
communications with a server, usually the 
25 communications are conducted from host a to the server 
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through devices A and B. However, if the policy server 
(device C) judges that device D meets the service request 
better than device B and modifies the routing 
information of each device, the route can be modified 
5 to a more appropriate route (host a, device A, device 
D and server) than the usual route . As a result, a network 
in which a variety of devices in a network are 
effectively used can be configured. 

The network of this preferred embodiment 
10 comprises host a, server S, device A, device B, device 
C, and device D. Each device is connected to each other 
device by a data transmission medium (transmission 
line) . 

In this preferred embodiment, host a is an end 
15 terminal, such as a personal computer for receiving both 
QoS and Cos control services in communications. This 
host is connected to a network, and host a can receive 
a path message (RSVP) outputted by a server, which is 
described later, transmit a Resv message and make a 
20 service request to the network. Both the information 
about the user of the terminal and IP address information 
of the terminal are stored in the policy server (device 
C) for use in the processing section of the policy server. 
In this preferred embodiment, the IP address of host 
25 a is a. 
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In this preferred embodiment, server S has a 
function to transmit data to an end terminal as an 
application server. This server S is also connected to 
the network, and sever S can transmit a path message 
5 (RSVP) , and receive/ process a Resv message (RSVP) . Both 
the application information and IP address information 
of server S are stored in the policy server (device C) 
for use in the processing section of the policy server. 
In this preferred embodiment, the IP address of server 
10 S is S. 

Devices A and E are RSVP responding routers, and 
can receive an RSVP message, process the message and 
provide a service. On receipt of a service request, each 
of the devices A and E makes a service provision 

15 availability judgment request to the policy server 
(device C) using COPS and follows the availability reply. 
Each of devices A and E has a band reservable queue (data 
communications buffer) , and the queue number of a queue 
for making a 10Mbps band reservation and a queue number 

20 of a queue for making 2.5Mbps band reservation is 2 and 
1, respectively. The IP addresses of devices A and E 
are A and E, respectively. Each of the devices A and 
E receives a routing information modification request 
from outside and resets routing information. 

25 Devices B and D are RSVP non-responding 



54 



Cos-controllable routers, and both the Cos control and 
routing information settings of each of devices B and 
D can be made externally. Since each of the devices B 
and D cannot process an RSVP message, the RSVP message 
5 is passed through both devices B and D without performing 
any processing . Device B has three queues (high-priority, 
middle-priority and low-priority) and the queue numbers 
are 3, 2, and 1, respectively. Device D has two queues 
(high-priority and low-priority) and the queue numbers 

10 are 2 and 1, respectively. The IP addresses of devices 
B and D are B and D, respectively. 

Device C is a service allocating device (policy 
server) . Device C can receive a service provision 
availability request by COPS from network equipment, 

15 judges the availability based on a band reservation 
judgment table stored inside and returns a reply using 
COPS. When replying to the request by COPS, device C 
can obtain the IP addresses of a host that makes a service 
request and a communicating server, a user name, a band 

20 requested value and the like and can use those pieces 
of data in the calculation and in operation within device 
C. 

By obtaining transmitter/receiver IP addresses, 
device C also specifies a router for relaying generated 
25 transmitting/receiving data using a setting device 
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determining section, which is not shown in Fig. 14. In 
a network using OSPF as an IP routing protocol, device 
C can receive the LSA packet of OSPF broadcast in the 
network, in the setting device determining section. 
5 Specifically, since the LSA packet includes the topology 
information of the router, device C can obtain the 
topology (stores it as a routing information table) on 
receipt of the packet and can calculate the shortest 
path based on the IP transmitting/receiving addresses 

10 (transmitter IP address and receiver IP address) using 
the Djikstra's algorithm. As a result, in device C, a 
relay router can be specified by calculating the IP route . 
Based on dynamic network information obtained using SNMP 
or each piece of device information, a route suitable 

15 for, or a route not suitable for, each service provision 
can be specified. 

Device C can generate a setting value peculiar to 
each relay router in the service mapping table or service 
mapping section, which is not shown in Fig. 14, based 

20 on both the setting state information of a relay router 
and the transmitting/receiving IP addresses, user name, 
and requested band value, which are obtained by COPS. 
Device C transmits the setting generated using SNMP to 
each router to reflect the setting on each router. Thus, 

25 a service request can be set even in device B, which 
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cannot usually provide a service although there is a 
service request in a network. Similarly, routing 
information setting can be transmitted using SNMP and 
the network routing of a communications route can be 
5 modified. 

Figs. 15 through 18 show the configuration of 
devices A through D and operational sequences according 
to the second embodiment. 

In Figs. 15 through 17, the same reference numbers 

10 are attached to the same constituent components of each 
of the configurations as those shown in Figs. 7 through 
9. Fig. 15 shows the configuration of each of devices 
A and E. Fig. 16 shows the configuration device C. Fig. 
17 shows the configuration of each of devices B and D. 

15 The sequence of this preferred embodiment is 

described below with reference to Figs. 15 through 18. 

First, server S transmits a path message (RSVP) 
to device E. On receipt of the path message (1) , device 
E transmits the message to an RSVP message processing 

20 section 43 (2) . The RSVP message processing section 43 
stores the routing information of the path message in 
a routing storage section 46 (3) and transmits the path 
message to a data transmitting section 45 through a 
service provision executing section 44 (4) and (5) . The 

25 data transmitting section 45 transmits the path message 
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to device D (6). Although device D receives the path 
message (6), device D transmits the path message to 
device A without processing the RSVP message (7) , (8) , 
and (9) . On receipt of the path message in a data 
5 receiving section 42 (9), device A transmits the message 
to the RSVP message processing section 43 (10) . The RSVP 
message processing section 43 stores the routing 
information of the path message in a routing storing 
section 46 (11) and transmits the path message to the 

10 data transmitting section 45 through the service 
provision executing section 44 (12) and (13) . The data 
transmitting section 45 transmits the path message to 
host a (14) . 

On receipt of the path message, host a transmits 

15 a Resv message to server S in order to receive a band 
reservation service . In this case, for example, the user 
name and band to be reserved of a band reservation 
request is Kurose and 5Mbps, respectively. 

Device A receives the Resv message from host a (15) 

20 and notifies the RSVP message processing section 43 of 
the Resv message (16) . On receipt of the Resv message, 
the RSVP message processing section 43 transmits a 
service provision availability request from a service 
provision availability requesting section 47 to device 

25 C using a COPS transmitting section 48 (17), (18), and 
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(19) . The transmitting data include transmitting 
/receiving addresses (S and a) , user name, Kurose, and 
requested band, 5Mbps. 

Device C receives a service provision 
5 availability request from device A in the COPS receiving 
section 11a of a network information collecting section 
11 (19) and transmits the request to a band reservation 
permission judging section 51. The band reservation 
permission judging section 51 judges whether the service 

10 provision availability request can be accepted. The band 
reservation permission judging section 51 obtains the 
data of a band reservation judgment policy table 50 (Fig. 
18(a)) (21) and (22) and judges whether a service for 
requested band, 5Mbps should be provided to user name, 

15 Kurose, based on the data. As a result, since according 
to the band reservation judgment policy table 50, the 
maximum band 5Mbps is permitted to user name, Kurose 
and the current band in use is 0Mbps, it is judged that 
•this service should be provided. However, the 

20 availability judgment reply is returned to device A 
using COPS after obtaining the result of a route 
comparison section 61. 

In this example, since this service is judged to 
be provided, the band reservation permission judging 

25 section 51 transmits the IP address A of device A that 
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has transmitted both the transmitting/receiving IP 
addresses (S and a) and data, to both a setting device 
determining section 10 and a priority route selecting 
section 60, and transmits the transmitting/receiving 
5 IP addresses (S and a) , user name, Kurose, and requested 
band, 5Mbps, to the service mapping section 12 (23) . 

The priority route selecting section 60 obtains 
the IP address information of a higher-function or 
higher-performance device (in this preferred 

10 embodiment, device B has higher-performance) from both 
the data transmitted from the band reservation 
permission judging section 51 and the information of 
the routing information table 10a of the setting device 
determining section 10 and of the service mapping table 

15 12a of the service mapping section 12 (23), (24), and 

(25) , and judges that a priority relay route should 
consist of host a, device A, device B, device E and server 
S (a, A, B, E, and S) based on the IP address information 
and IP addresses (S, a, and A), routing information table 

20 10a (topology information) , and calculation using 
Dijkstra's algorithm, and transmits the priority 
routing information to a route comparison section 61 

(26) . 

However, the setting device determining section 
25 10 judges that a relay route should consist of host a, 
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device A, device D, device E, and server S (a, A, D, 
EandS) based on the IP addresses (S, a, and A) obtained 
from the band reservation permission judging section 
51, routing information table 10a (topology 
5 information) and setting device determining function 
section 10b (calculation using Djikstra's algorithm), 
and transmits the relay routing information to the route 
comparison section 61 (26) . 

On receipt of both the priority routing 

10 information and relay routing information from the 
priority routing selecting section 60 and setting device 
determining function section 10b, respectively, a route 
comparing section 61 compares (a, A, B, E, and S) with 
(a, A, D, E, and S) , and as the comparison result, 

15 notifies the band reservation permission judging 
section 51 of information indicating that the two pieces 
of data are different (28) . The band reservation 
permission judging section 51 also notifies the service 
mapping section 12 of information indicating that the 

20 priority route and specific relay route are different 
and the priority route is selected (29) . The band 
reservation permission judging section 51 also requests 
a route setting generating section 62 to generate a 
setting for passing the data through a communication 

25 route of (a, A, B, E, and S) instead of (a, A, D, E, 



61 



and S) (30) . 

The route setting generating section 62 obtains 
both the information from the route comparing section 
61 and information about each device from the service 
5 mapping table 12a (31), and generates route setting 
information for passing communications data through the 
priority route. In this case, the route setting 
generating section 62 generates both a setting for 
setting data to device B if a transmitter address and 

10 a receiver address are a and S, respectively, for device 
A, and a setting for transmitting data to device B if 
a transmitter address and a receiver address are S and 
a, respectively, for device E and transmits the settings 
to the service mapping section 12 (32) . The service 

15 mapping function section 12b of the service mapping 
section 12 transmits only route setting information 
received from the route setting generating section 62 
to a device setting section 13a as service setting 
information (33) . The device setting section 13a 

20 transmits a service setting request to an SNMP 
transmitting section 13b based on the service setting 
information from the service mapping section 12 (34) . 
The SNMP transmitting section 13b transmits the setting 
content of the service setting request to each device 

25 as a service setting request (35) . In this example, the 
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service setting request is transmitted to devices A and 
E. The device setting section 13a also reflects the 
routing information modification setting in the routing 
information table 10a (36) . 
5 The band reservation permission judging section 

51 detects the modification in the communication route 
based on both the band reservation judgment policy table 
50 and route setting information from the route 
comparing section 61, and transmits judging information 
10 indicating the unavailability of service provision to 
a COPS transmitting section 13c (37) . Thus, the COPS 
transmitting section 13c transmits information 
indicating the unavailability of service provision to 
device A (38) . 

15 On receipt of the service setting request of 

routing setting modification information in an SNMP 
receiving section 45, devices A and E immediately modify 
the routing information (36) and (37) . Thus, data from 
server S pass through a route of server S, device E, 

20 device B, device A, and host a. 

Then, server S transmits a path message (RSVP) to 
device E (80) . On receipt of the path message in a data 
receiving section 42 (39), device E transmits the 
message to an RSVP message processing section 43 (40) , 

25 stores the routing information of the path message in 
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a route storing section 46 (41), transmits the path 
message to a data transmitting section 45 through a 
service provision executing section 44 (42) and (43) 
and transmits the path message to device B (44). 

Although device B receives the path message (44) , 
device B transmits the path message to device A without 
performing any processing (45), (46), and (47), 

Device A receives the path message in a receiving 
section 42 (47), stores the routing information of the 
path message in the route storing section 46 (49) and 
transmits the path message to the data transmitting 
section 45 through the service provision executing 
section 44 (50) and (51) . The data transmitting section 
45 transmits the path message to host a (52) . 

On receipt of the path message, host a 
re-transmits a Resv message to server S in order to 
receive a band reservation service (53) . In this example, 
the user name and reservation band of a band reservation 
request is Kurose and 5Mbps, respectively. Device A 
receives the Resv message in the data receiving section 
42 (53) , and the data receiving section 42 notifies the 
RSVP message processing section 43 of the Resv message 
(54) • On receipt of the Resv message, the RSVP message 
processing section 43 transmits a service provision 
availability request to device C from a COPS 
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transmitting section 48 through a service provision 
availability requesting section 47 (55), (56), and (57). 
The transmitting data include the transmitting 
/receiving IP addresses (S and a) , user name, Kurose, 
5 and requested band, 5Mbps. 

Device C receives the transmitting data from 
device A in the COPS receiving section 11a of a network 
information collecting section 11 (57), transmits the 
data to a band reservation permission judging section 

10 51 (58) and judges the service provision availability. 
The band reservation permission judging section 51 
obtains the data of the band reservation judgment policy 
table (Fig. 18(a)) (59) and (60) judges whether a service 
for the requested band, 5Mbps, should be provided to 

15 user name, Kurose. Since the maximum band, 5Mbps, is 
permitted for user name, Kurose, and the current band 
in use is 0Mbps, device C judges that this service should 
be provided. However, the availability reply is returned 
using COPS after the result of the route comparing 

20 section 61 is obtained. 

Since in this example, it is judged that the 
service should be provided, the band reservation 
permission judging section 51 transmits both the 
transmitting/receiving IP addresses (S and a) and the 

25 IP address A of device A that has transmitted the data, 



65 



to both the setting device determining section 10 and 
priority route selection section 60 and transmits the 
transmitting/receiving IP addresses (Sand a), user name, 
Kurose, and requested band, 5Mbps, to the service 
5 mapping section 12 (61). 

The priority route selecting section 60 obtains 
the IP address information of a higher-function or 
higher-performance device (in this preferred 
embodiment, device B has higher performance than device 

10 D) from both the routing information table 10a of the 
setting device determining section 10 and the service 
mapping table 12a of the service mapping section 12 (62) 
and (63), judges that the priority relay route should 
consist of host a, device A, device B, device E, and 

15 server S (a, A, B, E, and S) based on the address 
information and IP addresses (S, a, and A) , routing 
information table 10a (topology information) , and 
calculation using Dijkstra's algorithm, and transmits 
the priority routing information to the route comparing 

20 section 61 (64) . 

The setting device determining section 10 judges 
that the relay route should consist of host a, device 
A, device B, device E, and server S (a, A, B, E, and 
S) , based on the IP addresses (S, a and A) obtained from 

25 the band reservation permission judging section 51, 
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routing information table 10a (topology information) 
updated by the device setting section 13a and, setting 
device determining function section 10b (calculated 
using Dijkstra' s algorithm) , and transmits the routing 
5 information to the route comparing section 61 (65) . On 
receipt of the two pieces of routing information 
obtained from both the priority route selecting section 
60 and setting device determining function section 10b, 
the route comparing section 61 compares the two pieces 

10 of routing information (a, A, B, E, and S) and (a, A, 
B, E, and S) , and notifies the band reservation 
permission judging section 51 of information indicating 
that the results are the same (66) . The route comparing 
section 61 also notifies the service mapping section 

15 12 of information indicating that the priority route 
and specified relay route are the same and that the 
priority route is selected (67). The service mapping 
function section 12b of the service mapping section 12 
specifies device B as a relay router to be set based 

20 on the notified information, and obtains information 
indicating that the service can be set using an SNMP 
protocol and that if the requested band is 5Mbps or more, 
the service is set in a queue with queue number 3, from 
the service mapping table 12a (Fig. 18C) . Then, the 

25 service mapping function section 12b generates setting 
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information indicating that communications between the 
transmitting/receiving IP addresses (S and a) should 
be conducted in a high-priority queue with queue number 
3 as service setting information for a device with IP 
address B, and transmits the information to the device 
setting section 13a (68). 

The device setting section 13a receives the 
service setting information from the service mapping 
section 12 (68), generates service setting request 
information for SNMP based on this service setting 
information and transmits this setting information to 
the SNMP transmitting section 13b (69) . The SNMP 
transmitting section 13b transmits the service setting 
request information to device B, which is the setting 
target, based on the service setting request information 
from the device setting section 13a (70) . 

On receipt of the information from the route 
comparing section 61, the band reservation permission 
judging section 51 transmits service provision 
permission information to device A through the COPS 
transmitting section 13c (72) . 

Device A receives the service provision 
permission information in a COPS receiving section 40 
(72), sets the service provision executing section 44 
using a service provision setting section 41 (74) based 
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on the service setting request received by the data 
transmitting section 45 (70) and starts to provide host 
a with the service. Device A transmits a Resv message 
to device B through the data transmitting section 45 
5 (75) and (76) . 

On receipt of the Resv message in a data receiving 
section 30 (76) , device B transmits the Resv message 
to device E without performing any processing since 
device B cannot process the RSVP message (77), (78), 

10 and (79) . 

On receipt of the service setting request 
information from device C in the SNMP receiving section 
33 (70), device B transmits the information to the 
service provision setting section 34 (80) and the 

15 service provision setting section 34 makes a setting 
for providing a communications service between the 
transmitting/receiving IP addresses (S and a) , in the 
service providing section 31 (81) . As a result, in device 
B, a queue with queue number 3, which is a high-priority 

20 queue, is used for the communications between the 
transmitting/receiving IP addresses (S and a) , and 
service provision to host a is started- Then, device 
E also starts service provision to host a like device 
A. Since in this case, the process content of device 

25 E is the same as that of device A in this preferred 
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embodiment described above, the description is omitted. 

Although a configuration in which device C obtains 
the dynamic state of the entire network is not described, 
the setting device determining section 10 is provided 
5 with a dynamic network information table 10c, as shown 
in Fig. 16, obtains network information from a network 
information collecting section 11 in real time, converts 
this information into a table and stores the information 
in a dynamic network information table 10c. Thus, by 

10 reflecting the data of the dynamic network information 
table 10c in the routing information table 10a, a 
priority route matching the current situation of the 
network can be selected. 

Fig. 18 shows the tables of device C in the second 

15 preferred embodiment. 

Figs. 18(a), 18(b), and 18(c) show one band 
reservation judgment policy table 50, data stored in 
a service setting storing section, which is not shown 
in Fig. 16, and one service mapping table 12a, 

20 respectively. 

Fig. 18(a) is the same table as that in the first 
preferred embodiment, and the table stores a user name, 
user priority, a currently reserved band and a total 
allowable band. In Fig. 18(b), a user name, a route in 

25 use, a currently reserved band, and a setting device 
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are set. In this example, the table shows that the user 
name, communications route, and band to be reserved are 
Kurose, (S, B, A, and a) and 5Mbps, respectively, and 
that a queue with queue number 3 is set for device B. 
5 The service mapping table 12a shown in Fig. 18 (c) stores 
a high-function degree for indicating the height of the 
function of each device in addition to a device address, 
a setting protocol, a setting content and mapping 
information. When the priority route selecting section 

10 60 determines a priority route, the priority route 
selecting section 60 specifies a route, including a 
higher-function device, by referring to this 
high-function degree . 

Fig. 19 shows the comprehensive network 

15 configuration of the second preferred embodiment. 

In Fig. 19, parenthesized figures shown together 
with an arrow mark correspond to the reference numbers 
described with reference to Figs. 15 through 18. 

If in Fig. 19, of two routes connecting host a and 

20 server S, the current communications route passes 
through device D, information indicating that device 
B has a higher function than device D is obtained from 
the service mapping table 12a and a route, including 
device B, is selected as a priority route. Thus, when 

25 a new service request is received from host a, a route 
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for providing a better service can be provided, and 
serviceability can be improved accordingly. 

Fig. 20 is a flowchart showing the process flow 
of the priority route selecting section 60 in the second 
5 preferred embodiment. 

First, in step S20, the priority route selecting 
section 60 collects information from the band 
reservation permission judging section 51 . Then, instep 

521, the section 60 collects information from the 
10 setting device determining section 10. Then, in step 

522, the section 60 calculates a communications route 
for providing a service, based on the two pieces of 
information. In step S23, it is judged whether there 
are a plurality of communications routes. If there is 

15 only one route, in step S24, the section 60 notifies 
the route comparing section 61 of the communications 
route. If there are a plurality of communications routes, 
in step S25, the section 60 collects information from 
the service mapping section 12, and calculates/selects 

20 the best route of the service (step S26) . If the best 
communications route is selected thus, in step S27, the 
section 60 notifies the route comparing section 61 of 
the communications route. 

Fig. 21 is a flowchart showing the process flow 

25 of the route comparing section in the second preferred 
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embodiment . 

First, in step S30, the route comparing section* 

61 collects service communications information from the 
setting device determining section 10 and in step S31 

5 the section 61 collects communications routing 
information from the priority route selecting section 
60. Then, the section 61 judges whether the 
communications routing information obtained from the 
setting device determining section 10 and the 

10 communications routing information obtained from the 
priority route selecting section 60 are different. If 
the two pieces of communications routing information 
are the same, in step S33, the section 61 notifies the 
service mapping section 12 of the service communications 

15 information, including communications routing 
information. If in step S32 the two pieces of 
communications routing information are different, the 
section 61 notifies a route setting generating section 

62 of the service communications information, including 
20 communications route obtained from the priority route 

selecting section 60 (step S34). 

Fig. 22 is a flowchart showing the process flow 
of the route setting generating section 62 in the second 
preferred embodiment . 
25 First, in step S35, the route setting generation 
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section 62 collects the service communications 
information from the route comparing - section 61, and 
in step S36, the section 62 calculates and specifies 
equipment in the communication route. Then, in step S37, 
5 the section 62 collects setting information about 
equipment in the communications route from the service 
mapping section 12, and in step S38, generates the route 
setting information of the equipment in the 
communications route. Then, in step S39, the section 

10 62 notifies the service mapping section 12 of both the 
service communications information and generated route 
setting information . 

Although in the second preferred embodiment 
described above, a router in the communications route 

15 between a host and a server is detected using OSPF, both 
topology and an IP communications route can be detected 
using another routing protocol, such as RIP and the like, 
or a network management protocol, such as SNMP and the 
like, can be used. 

20 Although a route, including a high-performance 

device is also selected as the criteria for route 
selection, the route can also be selected based on 
whether the traffic of a route is heavy, based on 
information obtained using a network management 

25 protocol. 
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Furthermore, although device C uses SNMP for a 
protocol for transmitting an external setting, a Telnet 
protocol, COPS, CLI and the like can also be used. 

Although network data (user information, device 
5 information, etc.) are stored in device C, the data can 
also be stored in a device other than device C and device 
C can also obtain the data from the device, as requested. 

Although in the second preferred embodiment 
described above, a setting is made in a device 
10 corresponding to device B in a relay route, the setting 
can also be made in only a predetermined router or a 
service provision setting can also be made in the switch 
device in an MAC layer other than a relay router in the 
route (layer 2 switch, etc.), a layer 3 switch, an ATM 
15 switch and the like. 

Fig. 23 shows one configuration of the third 
preferred embodiment corresponding to the third aspect 
of the present invention. 

In this preferred embodiment, if a service is 
20 provided to host a after host a requests a service 
(reservation request: RSVP) , the policy server (device 
C) detects the completion of the service request, and 
makes CoS-controllable equipment (device B) cancel or 
modify the setting of host a. As a result, in this 
25 preferred embodiment, a network in which a resource is 
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not pointlessly provided after a service request is 
terminated can be configured. 

The network of this preferred embodiment 
comprises host a, server S, device A, device B, and 
5 device C. The devices are connected to each device by 
a data transmission medium. 

In this preferred embodiment-, host a is an end 
terminal, such as a personal computer and the like for 
receiving both QoS and CoS control services. This host 

10 a is connected to a network, and can receive a path 
message (RSVP) outputted by server S, which is described 
later, transmit a Resv message (RSVP) and make a service 
request to the network. The policy server (device C) 
stores both information about a user using the terminal 

15 and the IP address information of the terminal in order 
to use the two pieces of information in the processing 
section of the policy server. In this preferred 
embodiment, the IP address of host a is a. 

In this preferred embodiment, server S has a 

2 0 function to transmit data to an end terminal as an 
application server. This server S is also connected to 
the network, and can transmit a path message (RSVP) and 
receive the Resv message (RSVP) . The policy server 
(device C) stores both the application information and 

25 IP address information of server S in order to use the 
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two pieces of information in the processing section of 
the policy server. In this preferred embodiment, the 
IP address of server S is S. 

Device A is an RSVP responding router. Device A 
5 can receive/process an RSVP message, and provide a 
service. On receipt of a service request, device A makes 
a request for service provision availability judgment 
to the policy server (device C) using COPS and follows 
the availability judgment reply. Device A also has a 

10 band-reservable queue (data communications buffer) , 
and the queue number of a queue for reserving a band 
of 10Mbps and the queue number of a queue for reserving 
a band of 5Mbps are 2 and 1, respectively. The IP address 
of device A is A. Device A also can transmit the setting 

15 content of the device outside from the SNMP transmitting 
section . 

Device B is an RSVP non-responding 
Cos-controllable router, and the CoS control setting 
of device B can be made from outside. Since device B 

20 cannot process an RSVP message, device B passes the RSVP 
message through device B without performing any 
processing. Device B has three queues with different 
priorities (high-priority, middle-priority and 
low-priority), and the queue numbers are 3, 2, and 1, 

25 respectively. The IP address is B. 
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Device C is a service allocating device (policy 
device) . Device C can receive a service provision 
availability request using COPS from network equipment, 
judge the availability based on a band reservation 
5 judgment table stored in device C and return the judgment 
result using COPS. In response to the COPS request, 
device C can obtain the IP addresses of both a host that 
requests a service and a communicating server, a user 
name, a requested band value and the like, and can use 

10 the plurality of information for the calculation and 
operation in device C. 

By obtaining transmitter/receiver IP addresses, 
device C specifies a router for relaying generated 
transmitting/receiving data using the setting device 

15 determining section. The processing section of device 
C can receive an OSPF LSA packet broadcast to a network 
if the network uses OSPF as an IP routing protocol. 
Specifically, since the LSA packet includes the topology 
information of a router, on receipt of this packet, 

20 device C can obtain the topology (store the topology 
as a routing information table) and calculate the 
shortest path based on the transmitting/receiving IP 
addresses using Dijkstra's algorithm. As a result, 
device C can calculate an IP path and specify a relay 

25 router. 
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Device C can also obtain the current setting state 
using the IP address of a relay router specified by both 
the dynamic network information table and information 
from the service setting storing section. The setting 
5 state includes a settable parameter, an already set 
parameter, a protocol used for setting, a setting method, 
and the like. Furthermore, device C can generate a 
setting value peculiar to each relay router in the 
service mapping table or service mapping section, based 

10 on both the setting state information of a relay router 
and the transmitting/receiving IP addresses, user name 
and requested band value that are obtained using COPS. 
Device C transmits a generated setting to each relay 
router using SNMP to reflect the setting in each relay 

15 router. Thus, a setting meeting a service request can 
be made in device B that cannot provide a service 
although there is a service request in a network. 

If such a device C is provided, by performing a 
process in the service competition calculating section 

20 using the data of both the band reservation judgment 
policy table and service setting storing section, a 
proper judgment can be made against a competing service 
request in a network and an adjusted service setting 
can be generated. Therefore, an appropriate service can 

25 be provided throughout the network. 
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Furthermore, device C can release network 
resources related to service provision to be terminated 
by either canceling the service setting of a device that 
provides the service to be terminated or resetting other 
5 settings than the service setting from the beginning 
using both the service stoppage request generating 
section for processing the termination of the service 
request as a service request for providing no service 
and the service setting storing section for storing 

10 previous services. Alternatively, the service 
competition calculating section can calculate the 
influence on other services due to the termination of 
a specific service, and a new service setting or a 
service modification can be made against a network. 

15 Figs. 24 through 26 show the configuration and 

process flow of each device in the third preferred 
embodiment . 

Figs. 24, 25, and 26 show the configurations of 
devices B, A, and C, respectively. 
20 In the above described Figs., the same reference 

numbers are attached to the same constituent components 
as those shown in Figs. 7 through 9. 

First, server S transmits a path message (RSVP) (1) 
to device B. Although device B receives the path message 
25 (1), device B transmits the path message to device A 



without performing any process against the RSVP message 
(2) , (3) , and (4) . 

On receipt of the path message (4), device A 
transmits the message to the RSVP message processing 
5 section 43 (5), stores the routing information of the 
path message in the route storing section 46 (6), 
transmits the path message to the data transmitting 
section 45 through the service provision executing 
section 44 (7) and (8) and transmits the path message 

10 to host a (9) . 

On receipt of the path message, host a transmits 
a Resv message to server S in order to receive a band 
reservation service. For example, the user name and band 
to be reserved of a band reservation request are Kurose 

15 and 5Mbps, respectively. 

On receipt of the Resv message (10), device A 
notifies the RSVP message processing section 43 of the 
message (11) . The RSVP message processing section 43 
transmits a service provision availability request to 

20 device C from a service provision availability request 
generating section 47 using a COPS transmitting section 
48 (12) , (13) , and (14) . The transmitting data includes 
transmitting/receiving IP addresses (Sand a), user name, 
Kurose, and requested band, 5Mbps. 

25 Device C receives the transmitting data from 
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device A in the COPS receiving section 11a (14), 
transmits the data to the band reservation permission 
judging section 51 (15) and judges whether the service 
should be provided. The band reservation permission 
5 judging section 51 obtains data from the band 
reservation judgment policy table 50 (Fig. 27(a)) (16) 
and (17), and judges whether requested band, 5Mbps, 
should be permitted for user name, Kurose. As a result, 
since according to the band reservation judgment policy 

10 table 50, the maximum 5Mbps is permitted in advance for 
user name, Kurose, and the current band in use, 0Mbps, 
this service is judged to be provided. 

The permission result is transmitted to a COPS 
transmitting section 13c (18), and the COPS transmitting 

15 section 13c transmits service provision availability 
judgment information to device A (19) . Since in this 
example, the service is judged to be provided, the band 
reservation permission judging section 51 transmits 
both the transmitting/receiving IP addresses (S and a) 

20 and the IP address A of device A that has transmitted 
the data to the setting device determining section 10 
and transmits the transmitting/receiving IP addresses 
(S and a) , user name, Kurose, and requested band, 5Mbps, 
to the service competition calculating section 14 (20) . 

25 The setting device determining section 10 judges 
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that the relay route should consist of host a, device 
A, device B, and server S (a, A, B, and S) based on the 
IP address (S, a, and A) obtained from the band 
reservation permission judging section 51, routing 
5 information table (topology information) and setting 
device determining function section 10b (calculated 
using Dijkstra' s algorithm) , and transmits the routing 
information to the service competition calculating 
section 14 (21) . 

10 The service competition calculating section 14 

checks whether a service is currently provided in the 
relay route, based on the relay routing information 
obtained from the setting device determining function 
section 10b. For the confirmation information, the 

15 information of the service setting storing section 15 
is used (22) . Both the band reservation judgment policy 
table 50 and service mapping table 12a are also 
referenced as requested (23) and (24). In this preferred 
embodiment, it is assumed that no service is currently 

20 provided in route (S, B, A, and a) . Thus, the service 
competition calculating section 14 transmits user name, 
Kurose, requested band, 5Mbps, and route in use (S, B, 
A, and a) to the service mapping section 12 as service 
competition result information without performing any 

25 processing (25) . 
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The service mapping section 12 specifies device 
B as a relay router to be set, based on the service 
competition result information, obtains from the 
service mapping table 12a (Fig. 27(c)) information 
5 indicating that the service can be set using an SNMP 
protocol and that request band, 5Mbps or more, should 
be set in a queue with queue number 3, and generates 
service setting information for conducting 
communications between transmitting/receiving IP 

10 addresses (S and a) in a high-priority queue with queue 
number 3 for a device with IP address B. The service 
mapping section 12 also transmits the generated service 
setting information to the service setting storing 
section 15, band reservation judgment policy table 50, 

15 and device setting section 13a (26) . Both the service 
setting storing section 15 and band reservation judgment 
policy table 50 modify stored data based on the service 
setting information received from the service mapping 
section 12. 

20 The device setting section 13a generates service 

setting information for SNMP based on the service 
setting information received from the service mapping 
section 12 and transmits the service setting information 
to the SNMP transmitting section 13b (27) . The SNMP 

25 transmitting section 13b transmits service setting 
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request information to device B, which is the setting 
target, using SNMP based on the receiving information 
from the device setting section 13a (28). 

47) On receipt of the service provision permission 
information in the COPS receiving section 40 (19), 
device A sets the service provision executing section 
44 using the service provision setting section 41 (29) 
and (30) and starts to provide host a with the service. 
Device A also transmits a Resv message to device B (31) 
and (32) . 

On receipt of the Resv message (32) , device B 
transmits the Resv message to server S without 
performing any processing since device B cannot process 
an RSVP message (33), (34), and (35). When device B 
receives the service setting request from device C (28) , 
the service provision setting section 34 makes a setting 
for conducting communications between transmitting 
/receiving IP addresses (S and a) in a queue with queue 
number 3 in the service providing section 31, based on 
the provision setting information (36) and (37) . As a 
result, in device B, a high-priority queue with queue 
number 3 is used for the communications between the 
transmitting/receiving IP addresses (S and a) , and the 
service provision is started. 

Since device C monitors the service provision 
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state information from device A by the SNMP receiving 
section lib, if host a stops the service request or the 
service provision by device A is terminated for some 
reason, the SNMP transmitting section 70 of device A 
5 transmits the service provision state information (the 
transmitting/receiving IP addresses and queue number 
of the guaranteed communications) to device C (38) , and 
notifies device C of the information (39) . In this 
preferred embodiment, the transmitting/receiving IP 

10 addresses and queue number of the transmitting data are 
(a and S) and 1, respectively. 

The SNMP receiving section lib of device C 
transmits the received data to a service stoppage 
request generating section 71 (40) . The service stoppage 

15 request generating section 71 notifies the setting 
device determining section 10 of both the transmitting 
/receiving IP addresses and the IP address of device 
A, and notifies the service competition calculating 
section 14 of both the queue number and service stoppage 

20 request information (41). 

The setting device determining section 10 judges 
that the relay route should consist of host b, device 
A, device B, and server S (b, A, B, and S) , based on 
the IP addresses (S, b, and A) obtained from the service 

25 stoppage request generating section 71, routing 



information table (topology information) , and setting 
device determining function section 10b (calculated 
using Dijkstra's algorithm), and transmits the relay 
routing information to the service competition 
5 calculating section 14 (42) . 

The service competition calculating section 14 
checks whether a service is currently provided in the 
route, based on the relay routing information obtained 
from the setting device determining section 10, For the 

10 confirmation information, the information of the 
service setting storing section 15 is used (43). Both 
the band reservation judging policy table 50 and service 
mapping table 12a are also referenced as requested (44) 
and (45) . In this preferred embodiment, it is detected 

15 that in device B, user name, Kurose, is already provided 
with a high-priority queue for a 5Mbps band reservation 
service. Then, since the service provision routes are 
the same, and according to the service mapping table 
12a, a service provided to device A and a service to 

20 be set by device B are the same, the service competition 
calculating section 14 judges that a service provided 
to the transmitting/receiving IP addresses (a and S) 
in queue 3 of device B is a stoppage service at a service 
stoppage request and notifies the service mapping table 

25 12a of the stoppage service information (46) . 
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Simultaneously/ the service competition calculating 
section 14 refers to the service setting storing section 
15, band reservation judgment policy table 50, and 
service mapping table 12a, as requested (44) and (45), 
5 and notifies the service mapping section 12 of another 
new service setting accompanying service termination 
or content modification information (46) . 

The service mapping function section 12b of the 
service mapping section 12 specifies device B as a relay 

10 router to be set, and since according to the service 
mapping table 12a (Fig. 27(c)), a setting canceling 
method matching device B is of cancellation type (in 
this preferred embodiment, a method for stopping a 
service by the cancellation command of the service item) , 

15 the section 12b generates service setting information 
for requesting device B with IP address B to cancel the 
setting for conducting communications between 
transmitting/receiving IP addresses (S and a) in a 
high-priority queue with queue number 3. If the method 

20 is not of cancellation type, both all the previous 
service settings, except for the setting to be cancelled 
(full data read from the service setting storing section 
15 (47) ) and the basic setting must be made in a target 
device. If there is other service setting information 

25 from the service competition calculating section 14, 
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the service mapping function section 12b similarly 
generates the service setting information. The service 
mapping function section 12b of the service mapping 
section 12 transmits the generated service setting 
5 information to the service setting storing section 15, 
band reservation judgment policy table 50 and device 
setting section 13a (48) . Both the service setting 
storing section 15 and band reservation judgment policy 
table 50 modify stored data based on the receiving 

10 information from the service mapping section 12. 

The device setting section 13a generates service 
request information for SNMP based on the receiving 
information from the service mapping section 12 and 
transmits the information to the SNMP transmitting 

15 section 13b (49) . The SNMP transmitting section 13b 
transmits a service setting request to device B, which 
is the setting target, using SNMP based on the 
information from the device setting section 13a (50) . 

When device B receives the service setting request 

20 for stopping the service provision from device C (50) , 
the service provision setting section 34 deletes the 
setting information for conducting communications 
between transmitting/receiving IP addresses (S and a) 
using a queue with queue number 3 from the service 

25 providing section 31 (51) and (52) . As a result, in 
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device B, a high-priority queue with queue number 3 is 
prevented from being used for communications between 
transmitting/receiving IP addresses (S and b) and the 
service provision of the communications is stopped. If, 
5 simultaneously, there are other service setting 
requests, the settings are sequentially made after the 
stoppage of the service provision. 

Fig. 27 shows the tables of device C in the third 
preferred embodiment . 

10 Figs. 27(a), 27(b) and 27(c) show one band 

reservation judgment policy table 50, data stored in 
the service setting storing section 15 and one service 
mapping table 12a, respectively. 

As shown in Fig. 27(a), the band reservation 

15 judgment policy table 50 stores a user name, user 
priority, a currently reserved band and a total 
allowable band. In this example, as user names, both 
Kurose and Nomura are stored, and priority is given to 
Nomura. Each of the currently reserved bands is 0Mbps 

20 and can receive a new service. As shown in Fig. 27(b), 
in this example, the service setting storing section 
15 stores a user name, a route in use, a currently 
reserved band and a setting device, and stores 
information indicating that a 5Mbps band service is 

25 provided to user name, Kurose using a communications 
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route (S, B, A, and a) . According to setting device 
information, device B does not respond to service 
requests, device B makes a special setting and queue 
3 is allocated to device B. The service mapping table 
5 12a shown in Fig. 27(c) stores a device IP address, a 
setting protocol, a setting canceling method, and 
setting mapping information. 

Fig. 28 shows the comprehensive configuration of 
the network in the third preferred embodiment. 

10 The numbers shown in Fig. 28 correspond to the 

numbers described with reference to Figs. 24 through 
27. In this preferred embodiment, devices A and B that 
have provided a service upon a service request from host 
a can allocate an idle line released by a service 

15 stoppage request from host a to another service. 
Specifically, when device A, which is a service request 
responding device, detects a service stoppage request 
from host a and notifies device C of this detection 
information, the stoppage of the service provision to 

20 host a can be determined, and the setting accompanying 
the service stoppage can be reflected in the setting 
of the service request non-responding device B. 

Fig. 29 is a flowchart showing the process flow 
of the service stoppage request generating section 71 

25 in the third preferred embodiment. 
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First, in step S40, the service stoppage request 
generating section 71 monitors the state of the network 
using the service provision state information from the 
SNMP receiving section lib. In step S41, the section 
5 71 judges whether there is any service termination. If 
there is no termination, the process returns to the start . 
If it is judged that there is some service termination, 
in step S42, the section 71 notifies the setting device 
determining section 10 of information about the service 
10 and in step S43, the section 71 notifies the service 
competition calculating section 14 of the information 
about the service as the information about the 
terminated service. Then, the process returns to the 
start. 

15 Fig. 30 is a flowchart showing the process flow 

of the service competition calculating section 14 in 
the third preferred embodiment. 

First, in step S44, the service competition 
calculating section 14 collects information from each 

20 of the service stoppage request generating section 71, 
band reservation permission judging section 51, setting 
device determining section 10, band reservation 
judgment policy table 50, and service setting storing 
section 15. Then, in step S45, the section 14 judges 

25 whether there is a service notice from the band 
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reservation permission judging section 51 or service 
stoppage request generating section 71. If there is no 
notice, the process is terminated. If there is a service 
notice, the process proceeds to step S46. In step S46, 
5 the section 14 judges whether there is a service 
terminating notice from the service stoppage request 
generating section. If there is a service stopping 
notice, in step S48, the section 14 specifies the service 
based on the plurality of information from the setting 

10 device determining section 10, service setting storing 
section 15, band reservation judgment policy table 50, 
and service mapping section 12. Then, in step S49, the 
section 14 generates service cancellation information, 
notifies the service mapping section 12 of the 

15 information, and terminates the process. 

If in step S46 it is judged that there is no service 
terminating notice or if the section 14 receives the 
-information generated in step S49, in step S47 the 
section 14 judges whether a service for another user 

2 0 is provided through the communications route through 
which the service for the notified user is to be provided. 
If no service is provided, in step S52, the section 14 
notifies the service mapping section of both the user 
request and communications routing information from the 

25 setting device determining function section 10b and 
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terminates the process. If in step S47 it is judged that 
a service for another user is provided, in step S50, 
the section 14 generates communications route setting 
information for allocating services in descending order 
5 of user priority. Specifically, the section 14 imposes 
restrictions on low-priority users. Then, in step S51, 
the section 14 notifies the service mapping section 12 
of both the generated user request and communications 
routing information, and terminates the process. 

10 Fig. 31 is a flowchart showing the process flow 

of the service setting storing section 15 in the third 
preferred embodiment . 

In step S53, the service setting storing section 
15 stores both the setting/state of network equipment 

15 and service content provided to a user. In step S54, 
the section 15 judges whether there is an information 
update request from the service mapping section 12. If 
there is the information update request, in step S55, 
the section 15 updates both the setting/state of network 

20 equipment and service content provided to a user, and 
the process returns to the start. 

If in step S54 there is no information request, 
in step S56, the section 15 judges whether there is an 
information request from the service competition 

25 calculating section 12. If there is an information 
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request, in step S58 the section 15 notifies the service 
competition calculating section 14 of information about 
both the user service content and the setting/state of 
the network equipment in the communications route, and 
5 the process returns to the start. 

If in step S56 there is no information request, 
in step S57, the section 15 judges whether there is an 
information update request from the service mapping 
section 12. If there is an information request, in step 

10 S59, the section 15 notifies the service mapping section 
12 of the full information about requested equipment, 
and the process returns to the start. If in step S57 
it is judged that there is no information request, the 
process returns to the start without performing any 

15 processing. 

Although in the preferred embodiment described 
above, a router in the communications route between a 
host and a server is determined using OSPF, both topology 
and an IP communications route can also be determined 

20 using another routing protocol, such as RIP and the like, 
or using a network management protocol, such as SNMP, 
COPS, CLI, and the like. 

Although service provision setting data are 
stored in device C, the data can also be stored in another 

25 device instead of device C and can be obtained as 
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requested using a network management protocol, such as 
SNMP, a Telnet protocol, and the like. Although device 
C uses SNMP as an external setting transmitting protocol, 
a Telnet protocol can also be used. 
5 Furthermore, device C stores network data (user 

information, device, device information, etc.), a 
device other than device C can store the data, and device 
C can obtain the data from the device, as requested. 

Although in the preferred embodiments, a setting 

10 is made in a device corresponding to device B in a relay 
route, the setting can also be made in only a 
predetermined router, and a service provision setting 
can also be made in an MAC-layer switch device other 
than a relay router in the route (layer 2 switch, etc. ) , 

15 a layer 3 switch, an ATM switch, and the like. 

In the preferred embodiments described above, a 
service stoppage or modification trigger for a service 
provision stoppage setting for device B, accompanying 
the service stoppage of device A can also be a change 

20 in a network, such as network congestion and the like. 
Furthermore, a device for modifying or canceling a 
setting can be any device if the device can be set from 
outside . 

Fig. 32 shows a hardware environment needed by a 
25 program to implement the function of device C in each 
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preferred embodiment of the present invention. 

Although in the preferred embodiment, it is 
assumed that device C is configured by hardware, in 
reality a program can implement the entire operation, 
5 A CPU 80 executes a program for implementing this 

preferred embodiment while transmitting/receiving data 
through a bus 88, The program is stored in a storage 
device, such as a hard disk, etc., or a portable storage 
medium, such as a floppy disk, a CD-ROM, an MO, etc. 

10 The program stored in the storage device 84 is directly 
loaded into a RAM 82 through the bus 88 and is executed 
by the CPU 80. The program stored in the portable storage 
medium 8 6 is read by a storage medium reading device 
85 and is loaded into the RAM 82 through the bus 88. 

15 Then, the CPU 80 executes the program loaded into the 
RAM 82. 

Alternatively, if the function of device C is 
implemented by firmware, a ROM 81 can store the program 
and the CPU 8 0 can execute the program while reading 
20 the program from the ROM 81 through the bus 88. 

Both the acquisition of the execution situation 
of the program and the input of manager's commands can 
be performed by an input/output device 87 consisting 
of a keyboard, a mouse, a display, and the like. 
25 Device C can also access an information provider 
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90 through a network 89 using a communications interface 
83. In this case, the information provider 90 can store 
data needed to execute the program, such as tables and 
the like, and device C can also perform the process by 
5 downloading the data through the network, as requested. 
Alternatively, the information provider 90 can store 
the program, device C can transmit necessary information 
to the information provider 90 through the network 8 9, 
the information provider 90 can execute the program, 

10 and device C can receive only the execution result 
through the network 98 . 

Alternatively, device C can download the program 
from the information provider 90, device C can 
temporarily store the program in the storage device 84 

15 and the like, and the CPU 80 can execute the program. 

Furthermore, device C can also be connected to the 
information provider 90 through the network 89 using 
the communications interface 83 and can execute the 
program in a network environment. 

20 Such a program can be distributed by storing the 

program in the portable storage medium 86. 

Industrial Applicability 

According to the present invention, if a specific 
25 user makes a service request in a network where there 
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are a service request responding device and a service 
request non-responding device, a setting for enabling 
the provision of the requested service can be made in 
the service request non-responding device in a 
communications route for providing a user with a service. 
Therefore, even in a network where there are a service 
request responding device and a service request 
non-responding device, an adequate service can be 
provided to a user. 
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CLAIMS 

1. A service allocating device in a network where at 
least one first device which responds to a network 
5 service request and at least one second device which 
does not respond to the network service request and a 
setting which can be modified from outside are connected, 
comprising : 

means for obtaining information about a network 
10 service provided by the first device; 

means for specifying the second device which does 
not respond to the network service; and 

means for converting a setting content of the 
network service received by the first device and 
15 requested for the first device, to a setting content 
to which the second device can respond, and setting the 
setting content obtained by the conversion in the second 
device; 
which 

20 performs control of the setting content of the 

second device that does not correspond to the network 
service by the first device, according to the network 
service request received by the first device. 

25 2. The service allocating device according to claim 
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1, further comprising: 

service setting storing means for storing setting 
contents of the first and second devices, which respond 
to previous network services; and 
5 service competition calculating means for 

checking a competition relation between network service 
requests from a plurality of users based on information 
stored in the service setting storing means, adjusting 
the competition relation, and determining the setting 
10 contents of the first and second devices so as to respond 
to the network service to be provided, 

3. The service allocating device according to claim 
1, further comprising: 

15 priority route selecting means for selecting a 

device for providing a higher function of a requested 
network service, of the first and second devices which 
are connected to the network, and determining a 
communications route through which the selected devices 

20 are connected; and 

route comparison means for comparing a 
communications route used prior to a new network service 
request with a communications route determined by the 
priority route selecting means. 



25 
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4. The service allocating device according to claim 
3, further comprising 

route setting generating means for determining a 
communications route suitable for provision of the new 
5 network service based on a comparison result obtained 
by the route comparison means, 
which 

performs control so that the new network service 
can be provided, using a communications route determined 
10 by the route setting generating means. 

5. The service allocating device according to claim 
2, further comprising: 

service stoppage request generating means for 
15 obtaining information about a network service provision 
state of the first device, detecting provision stoppage 
of a network service by the first device based on the 
network service provision state information, and 
generating a service stoppage request; 
20 service setting storing means for storing a 

plurality of setting information of the first and second 
devices, which correspond to a network service that 
existed before provision stoppage of the network service 
is detected; and 
25 service competition calculating means for 
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calculating a service competition relation that is 
modified by the detected provision stoppage of the 
network service according to both the service stoppage 
request and storage information of the service setting 
5 storing means . 



6. A service allocating method in a network where at 

least one first device which responds to a network 

service request and at least one second device which 
10 does not respond to the network service request and a 

setting of which can be modified from outside are 

connected, comprising : 

(a) obtaining information about a network service 

provided by the first device; 
15 (b) specifying the second device which does not 

respond to the network service; and 

(c) converting a setting content of the network 
service received by the first device and requested for 
the first device, to a setting content to which the 

20 second device can respond; and 

(d) setting a setting content obtained by the 
conversion in the second device; 

which 

performs control of the setting content of the 
25 second device that does not correspond to the network 
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service by the first device, according to the network 
service request received by the first device. 

7. The service allocating method according to claim 
5 6, further comprising: 

(e) storing setting contents of the first and 
second devices, which respond to previous network 
services; and 

(f) checking a competition relation between 
10 network service requests from a plurality of users based 

on storage information in step (e) , adjusting the 
competition relation and determining the setting 
contents of the first and second devices so as to respond 
to a network service to be provided. 

15 

8. The service allocating method according to claim 
6, further comprising: 

(g) selecting a device for providing a higher 
function of a requested network service, of the first 

20 and second devices which are connected to the network, 
and determining a communications route through which 
the selected devices are connected; and 

(h) comparing a communications route used prior 
to a new network service request with a communications 

25 route determined in step (g) . 
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9. The service allocating method according to claim 
8, further comprising: 

(i) determining a communications route suitable 
5 for provision of the new network service based on a 
comparison result obtained by the route comparing means, 
which 

performs control so that the new network service 
can be provided, using a communications route determined 
10 in step (i) . 

10. The service allocating method according to claim 
7, further comprising: 

(j) obtaining information about a network service 
15 provision state of the first device, detecting provision 
stoppage of a network service by the first device based 
on the network service provision state information and 
generating a service stoppage request; 

(k) storing a plurality of setting information of 
20 the first and second devices, which correspond to a 
network service existed that before provision stoppage 
of the network service is detected; and 

(1) calculating a service competition relation 
that is modified by the detected provision stoppage of 
25 the network service according to both the service 
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stoppage request and the information stored in step (e) . 

11. A computer-readable storage medium which stores 
a program for enabling a computer to execute a service 
5 allocating process in a network where at least one first 
device which responds to a network service request and 
at least one second device which does not respond to 
the network service request and the setting of which 
can be modified from outside are connected, the process 
10 comprising: 

(a) obtaining information about a network service 
provided by the first device; 

(b) specifying the second device which does not 
respond to the network service; and 

15 (c) converting a setting content of the network 

service received by the first device and requested for 
the first device to a setting content to which the second 
device can respond; and 

(d) setting a setting content obtained by the 

20 conversion in the second device; 
which 

performs control of the setting content of the 
second device that does not correspond to the network 
service by the first device, according to the network 
25 service request received by the first device. 
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12. The storage medium according to claim 11, the 
process further comprising: 

(e) storing setting contents of the first and 
5 second devices, which respond to previous network 

services; and 

(f) checking a competition relation between 
network service requests from a plurality of users based 
on information stored in step (e) , adjusting the 

10 competition relation, and determining the setting 
contents of the first and second devices so as to respond 
to a network service to be provided. 

13. The storage medium according to claim 11, the 
15 process further comprising: 

(g) selecting a device for providing a higher 
function of a requested network service, of the first 
and second devices which are connected to the network, 
and determining a communications route through which 

20 the selected devices are connected; and 

(h) comparing a communications route used prior 
to a new network service request with a communications 
route determined in step (g) . 

25 14. The storage medium according to claim 13, the 
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process further comprising: 

(i) determining a communications route suitable 
for provision of the new network service based on a 
comparison result obtained by the route comparing means, 
5 which 

performs control so that the new network service 
can be provided, using a communications route determined 
in step (i) . 

10 15. The storage medium according to claim 12, the 
process further comprising: 

( j ) obtaining information about a network service 
provision state of the first device, detecting provision 
stoppage of a network service by the first device based 

15 on the network service provision state information, and 
generating a service stoppage request; 

(k) storing a plurality of setting information of 
the first and second devices, which correspond to a 
network service before provision stoppage of the network 

20 service is detected; and 

(1) calculating a service competition relation 
that is modified by the detected provision stoppage of 
the network service, according to both the service 
stoppage request and the information stored in step (e) . 
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ABSTRACT 

A service request responding device A and a 
service request non-responding device B, which are 
5 network equipment, are controlled by a service 
allocating device C. When a user transmits a service 
request, the service request responding device A 
requests the network information collecting section 
(11) of the a service allocating device C to check 

10 whether the requested service should be provided. 
However, the service request non-responding device B 
passes the service request through the device without 
performing any processing. On receipt of a service 
provision availability request, the network 

15 information collecting section (11) notifies both a 
setting device determining section (10) and a service 
competition section (14) of the request. The setting 
device determining section (10) specifies a service 
request non-responding device B in a communications 

20 route to be used to provide a new service and notifies 
the service competition section (14) of the device. If 
there is service competition between users when 
referring to both the notice information and the 
previous service setting information stored in a service 

25 setting storing section (15), the service competition 
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section (14) adjusts the competition and notifies a 
service mapping section (12) of the service competition 
result information. The service mapping section (12) 
converts the setting information to setting information 
for the service request non-responding device B and 
notifies both the service setting storing section (15) 
and a service setting section (13) of the information 
as service setting information. Thus, the service 
request non-responding device B is set to an appropriate 
state by a service setting request outputted by the 
service setting section (13) and can respond to a 
non-responding service request. 
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PATENT COOPERATION TREATY 



From the INTERNATIONAL BUREAU 



PCT 



NOTIFICATION OF RECEIPT OF 
RECORD COPY 

(PCT Rule 24.2(a)) 



To: 



OSUGA, Yoshiyuki 
Nibancho Building 
3rd floor 
8-20 Nibancho 
Chiyoda-ku 
Tokyo 102-0084 
JAPON 




Date of mailing (day/month/year) 
22 July 1999 (22.07.99) 


IMPORTANT NOTIFICATION 


Applicant's or agent's file reference 
9900210/0539 


International application No. 
PCT/JP99/03588 



16 July 1999(16.07.99) 



The applicant is hereby notified that the International Bureau has received the record copy of the international application as 
detailed below. 

Name(s) of the applicant(s) and State(s) for which they are applicants: 

FUJITSU LIMITED (for all designated States except US) 

KUROSE, Yoshitoshi et al (for US) 

International filing date 02 July 1 999 (02.07.99) 

Priority date(s) claimed 

Date of receipt of the record copy 
by the International Bureau 

List of designated Offices 
National :JP,US 



ATTENTION 

The applicant should carefully check the data appearing in this Notification. In case of any discrepancy between these data 
and the indications in the international application, the applicant should immediately inform the International Bureau. 

In addition, the applicant's attention is drawn to the information contained in the Annex relating to: 



□ 



time limits for entry into the national phase 
confirmation of precautionary designations 
requirements regarding priority documents 



A copy of this Notification is being sent to the receiving Office and to the International Searching Authority. 





The International Bureau of WIPO 
34, chemtn des Colombettes 
121 1 Geneva 20, Switzerland 

Facsimile No. (41-22)740.14.35 


Authorized officer: ^JF^^ 
M. Sakai SAfl 

Telephone No. (41-22)338.83.38 / 



Form PCT/IB/301 (July 1998) 



002749968 



ANNEX TO FORM PCT/IB/301 



International application No. 

PCT/JP99/03588 



INFORMATION ON TIME LIMITS FOR ENTERING THE NATIONAL PHASE 

The applicant is reminded that the "national phase" must be entered before each of the designated Offices indicated in the 
Notification of Receipt of Record Copy (Form PCT/IB/301) by paying national fees and furnishing translations, as prescribed by 
the applicable national laws. 

The time limit for performing these procedural acts is 20 MONTHS from the priority date or, for those designated States 
which the applicant elects in a demand for international preliminary examination or in a later election, 30 MONTHS from the 
priority date, provided that the election is made before the expiration of 19 months from the priority date. Some designated (or 
elected) Offices have fixed time limits which expire even later than 20 or 30 months from the priority date. In other Offices an 
extension of time or grace period, in some cases upon payment of an additional fee, is available. 

In addition to these procedural acts, the applicant may also have to comply with other special requirements applicable in 
certain Offices. It is the applicant's responsibility to ensure that the necessary steps to enter the national phase are taken in a 
timely fashion. Most designated Offices do not issue reminders to applicants in connection with the entry into the national 
phase. 

For detailed information about the procedural acts to be performed to enter the national phase before each designated 
Office, the applicable time limits and possible extensions of time or grace periods, and any other requirements, see the relevant 
Chapters of Volume II of the PCT Applicant's Guide. Information about the requirements for filing a demand for international 
preliminary examination is set out in Chapter IX of Volume I of the PCT Applicant's Guide. 

GR and ES became bound by PCT Chapter II on 7 September 1996 and 6 September 1997, respectively, and may, therefore, 
be elected in a demand or a later election filed on or after 7 September 1996 and 6 September 1997, respectively, regardless of 
the filing date of the international application. (See second paragraph above.) 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has 
the right to file a demand for international preliminary examination. 

CONFIRMATION OF PRECAUTIONARY DESIGNATIONS 

This notification lists only specific designations made under Rule 4.9(a) in the request It is important to check that these 
designations are correct Errors in designations can be corrected where precautionary designations have been made under 
Rule 4.9(b). The applicant is hereby reminded that any precautionary designations may be confirmed according to Rule 4.9(c) 
before the expiration of 15 months from the priority date. If it is not confirmed, it will automatically be regarded as withdrawn 
by the applicant. There will be no reminder and no invitation. Confirmation of a designation consists of the filing of a notice 
specifying the designated State concerned (with an indication of the kind of protection or treatment desired) and the payment 
of the designation and confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit 

REQUIREMENTS REGARDING PRIORITY DOCUMENTS 

For applicants who have not yet complied with the requirements regarding priority documents, the following is recalled. 

Where the priority of an earlier national, regional or international application is claimed, the applicant must submit a copy 
of the said earlier application, certified by the authority with which it was filed ("the priority document") to the receiving Office 
(which will transmit it to the International Bureau) or directly to the International Bureau, before the expiration of 16 months from 
the priority date, provided that any such priority document may still be submitted to the International Bureau before that date of 
international publication of the international application, in which case that document will be considered to have been received 
by the International Bureau on the last day of the 16-month time limit (Rule 17.1(a)). 

Where the priority document is issued by the receiving Office, the applicant may, instead of submitting the priority 
document, request the receiving Office to prepare and transmit the priority document to the International Bureau. Such request 
must be made before the expiration of the 16-month time limit and may be subjected by the receiving Office to the payment 
of a fee (Rule 17.1 (b)). 

If the priority document concerned is not submitted to the International Bureau or if the request to the receiving Office 
to prepare and transmit the priority document has not been made (and the corresponding fee, if any, paid) within the applicable 
time limit indicated under the preceding paragraphs, any designated State may disregard the priority claim, provided that no 
designated Office may disregard the priority claim concerned before giving the applicant an opportunity to furnish the priority 
document within a time limit which is reasonable under the circumstances. 

Where several priorities are claimed, the priority date to be considered for the purposes of computing the 16-month time 
limit is the filing date of the earliest application whose priority is claimed. 
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(57) Abstract: A service allotting device (Q controls a ser- 
vice request responding device (A) and a service request non- 
responding device (B). When a service request is sent from 
a user, a network information collecting section (1 1) of the 
service allotting device (C) is requested to judge whether or 
not the requested service can be provided. The network infor- 
mation collecting section (11) notifies a setting device deter- 
mining section (10) and a service competition calculating sec- 
tion (14). The setting device determining section (10) spec- 
ifies a service non-responding device (B) on a communica- 
tion channel and notifies the service competition calculating 
section (14). The service competition calculating section (14) 
notifies a service mapping section (12), considering the past 
service setting information stored in a service setting storing 
section (15). The service mapping section (12) converts the 
setting information for the service request non-responding de- 
vice (B), so that the service request non-responding device (B) 
can respond a service request which it cannot respond primar- 
ily. 
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Mi 5. 28 ) 

From the INTERNATIONAL BUREAU 



Xi^X PCT 

NOTIFICATION OF TRANSMITTAL 
OF COPIES OF TRANSLATION 
OF THE INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 

(PCT Rule 72.2) 


To: 

OSUGA, Yoshiyuki 
Nibancho Building 
3rd floor 
8-20 Nibancho 
Chiyoda-ku 
Tokyo 102-0084 
JAPON 


Date of mailing (day/month/year) 
15 May 2001 (15.05.01) 


Applicant's or agent 1 s file reference 
9900210/0539 


IMPORTANT NOTIFICATION 


International application No. 
PCT/JP99/03588 


International filing date (day/month/year) 
02 July 1999(02.07.99) 


Applicant 

FUJITSU LIMITED et al 



1 . Transmittal of the translation to the applicant. 

The International Bureau transmits herewith a copy of the English translation made by the 
International Bureau of the international preliminary examination report established by the 
International Preliminary Examining Authority. 



2. Transmittal of the copy of the translation to the elected Offices. 

The International Bureau notifies the applicant that copies of that translation have been 
transmitted to the following elected Offices requiring such translation: 

US 



The following elected Offices, having waived the requirement for such a transmittal at this time, 
will receive copies of that translation from the International Bureau only upon their request: 

JP 



3. Reminder regarding translation into (one of) the official language(s) of the elected Office(s). 

The applicant is reminded that, where a translation of the international application must be 
furnished to an elected Office, that translation must contain a translation of any annexes to the 
international preliminary examination report. 

It is the applicant's responsibility to prepare and furnish such translation directly to each elected 
Office concerned (Rule 74.1). See Volume II of the PCT Applicant's Guide for further details. 



The International Bureau of WIPO 


Authorized officer J/sf 


34, chemin des Colombettes 


Eliott Peretti // 


121 1 Geneva 20, Switzerland 


Facsimile No. (41-22) 740.14.35 


Telephone No. (41 -22) 338.83.38 // 



Form PCT/JB/338 (July 1996) P 4022171 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
9900210/0539 


SeeNotificationofTransmittaloflnternational Preliminary 
FOR FURTHER ACTION Examination Re port (Form PCT/IPEA/4 16) 


International application No. 


International filing date {day/month/year) 


Priority date (day/month/year) 


PCT/JP99/03588 


02 July 1999(02.07.99) 




International Patent Classification (IPC) or national classification and IPC 




H04L 12/56 






Applicant 


FUJITSU LIMITED 





This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



„ sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see 
Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


12SI 1 


II 


□ ] 


III 




IV 


□ 1 


V 




VI 


□ < 


VII 


□ < 


VIII 


□ < 



Date of submission of the demand 

14 February 2000 (14.02.00) 


Date of completion of this report 

07 November 2000 (07. 1 1 .2000) 


Name and mailing address of the IPEA/JP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/JP99/03588 



I. Basis of the report 



1. With regard to the elements of the international application: 
the international application as originally filed 

| | the description: 

pages 

pages 

pages 



, as originally filed 



, filed with the demand 



, filed with the letter of 



□ 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

, as amended (together with any statement under Article 19 
, filed with the demand 



filed with the letter of 



□ 



the drawings: 

pages 

pages 

pages 



, as originally filed 



, filed with the demand 



. , filed with the letter of 



| | the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

. , filed with the demand 



, filed with the letter of 



3. 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I | the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
I 1 the language of publication of the international application (under Rule 48.3(b)). 

I | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary ex amjgg tion was carried out on the basis of the^equence listing: 

I I contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 
□ 

□ 



4- CD amendments have resulted in the cancellation of: 

1 I the description, pages 

I 1 the claims, Nos. 

I I the drawings, sheets/fig 



I — I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
5 ' I — I beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as " 'originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report 



Form PCT/IPEA/409 (Box I) (July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/JP99/03588 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

I . Statement 

Novelty (N) Claims 2,5,7,10,12,15 YES 

Claims 1,3,4,6,8,9,11,13,14 NO 

Inventive step (IS) Claims 2,5,7,10,12,15 YES 

Claims 1,3,4,6,8,9,11,13,14 NO 

Industrial applicability (I A) Claims 1_15 YES 

Claims NO 



2. Citations and explanations 
Claims 1, 6 and 11 

Document 1 [1998 Communication Society Conference of The Institute of Electronics, Information and 
Communication Engineers, 7 September, 1998 (07.09.98), The Institute of Electronics, Information and 
Communication Engineers, B-7-58, Yoshitoshi Kurose et aL, "A Study on CoS Control System Based on Policy (in 
Japanese)"] cited in the ISR describes a service allocating apparatus and method, comprising a means for (1) 
converting the contents required to be set in an RSVP-adapted QoS control device (corresponding to "first device") 
into the contents adaptable to an RSVP-non-adapted CoS control device (corresponding to "second device"), and (2) 
setting them in a CoS control device, wherein control is performed according to a network service request received 
by a QoS control device. 

Furthermore, document 2 [The Institute of Electronics, Information and Communication Engineers Technical 
Report IN98-150, 22 January, 1999 (22.01.99), The Institute of Electronics, Information and Communication 
Engineers, Suketada Nomura et aL, "A Study on Dynamic QoS Control System Based on Policy (in Japanese)"], 
especially in "5. Service application cases," describes a service allocating apparatus and method, in which a policy 
server used for connecting an RSVP-adapted QoS control device and an RSVP-non-adapted device is used to allow 
the QoS control of an entire network by calculating and setting parameters using a setting protocol that can be used 
in the respective routers. 

It is considered that a program is obviously controlled for realizing the methods of documents 1 and 2, and 
recording it into a recording medium that can be read by a computer is a mere matter of ordinary program storage. 
The subject matters of claims 1, 6 and 1 1 are parts of the constitutions described in the respective documents. 

Claims 3, 4, 8, 9, 13 and 14 

Documents 1 and 2 respectively cited in the ISR describe to control for ensuring the application of network 
service in adaptation to an RSVP-adapted QoS control device (corresponding to "device capable of presenting 
higher functions") and in adaptation to the presentation of RSVP service (corresponding to "new network service"). 

The subject matters of claims 3, 4, 8, 9, 13 and 14 are parts of the constitutions described in the respective 
documents. 

Claims 2, 5, 7, 10, 12 and 15 

Either of documents 1 and 2 cited in the ISR is lacking in the means and step of "examining the competition 
among the network service requests from a plurality of users, and deciding the contents to be set,., (ellipsis) after 
coordinating the competition," and none of the other documents cited in the ISR describes a device having such a 
means or a means having such a step. Furthermore, none of the documents describes a recording medium that 
records a program for realizing these methods. 

So, the subject matters of claims 2, 7 and 12 appear to be novel and to involve an inventive step. 

The subject matter of claim 5 dependent on claim 2, the subject matter of claim 10 dependent on claim 7 and the 
subject matter of claim 15 dependent on claim 12 also appear to be novel and to involve an inventive step. 
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WO 01/03380 
PCT/JP99/03588 



From the INTERNATIONAL BUREAU 



2081, 1, 22 p_ 

NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c), first sentence) 


To: 

OSUGA, Yoshiyuki 
Nibancho Building 
3rd floor 

Chiyoda-ku 
Tokyo 102-0084 
JAPON 


Date of mailing (day/month/year) 

11 January 2001 (11.01.01) 




Applicant's or agent* s file reference 
9900210/0539 


IMPORTANT NOTICE 


International application No. 
PCT/JP99/03588 


International filing date (day/month/year) 
02 July 1999 (02.07.99) 


Priority date (day/month/year) 


Applicant 

FUJITSU LIMITED eta I 



1. Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

US 



In accordance with Rule 47.1(c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). 

2. The following designated Offices have waived the requirement for such a communication at this time: 
JP 



The communication will be made to those Offices only upon their request. Furthermore, those Offices do not require the 
applicant to furnish a copy of the international application (Rule 49.1 (a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
11 January 2001 (11.01.01) under No. WO 01/03380 

REMINDER REGARDING CHAPTER II (Article 31(2)(a) and Rule 54.2) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 1 9-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 



REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

If the applicant wishes to proceed with the international application in the national phase, he must, within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

For further important information on the time limits and acts to be performed for entering the national phase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 





Authorized officer 


The International Bureau of WIPO 


34, chemin des Colombettes 


J. Zahra 


121 1 Geneva 20, Switzerland 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41 -22) 338.83.38 



- Form PCT/IB/308 (July 1 996) 3752550 



PCT/JP99/03588 



PATENT COOPERATION TREATY 
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From the INTERNATIONAL BUREAU 



\^fM7 PCT 

INFORMATION CONCERNING ELECTED 
OFFICES NOTIFIED OF THEIR ELECTION 

(PCT Rule 61.3) 


To: 

OSUGA, Yoshiyuki 
Nibancho Building 
3rd floor 
8-20 Nibancho 
Chiyoda-ku 
Tokyo 102-0084 
JAPON 


Date of mailing (day/month/year) 
HJanuary 2001 (11.01.01) 




Applicant's or agent* s file reference 
9900210/0539 


IMPORTANT INFORMATION 


International application No. 
PCT/JP99/03588 


International filing date (day/month/year) 
02 July 1999(02.07.99) 


Priority date (day/month/year) 


Applicant 

FUJITSU LIMITED etal 



1. The applicant is hereby informed that the International Bureau has, according to Article 31(7), notified each of the following 
Offices of its election: 

National :JP,US 

2. The following Offices have waived the requirement for the notification of their election; the notification will be sent to them 
by the International Bureau only upon their request: 

None 

3. The applicant is reminded that he must enter the "national phase'* before the expiration of 30 months from the priority date 
before each of the Offices listed above. This must be done by paying the national fee(s) and furnishing , if prescribed, a 
translation of the international application (Article 39(1 )(a)), as well as, where applicable, by furnishing a translation of any 
annexes of the international preliminary examination report (Article 36(3)(b) and Rule 74.1). 

Some offices have fixed time limits expiring later than the above-mentioned time limit. For detailed information about the 
applicable time limits and the acts to be performed upon entry into the national phase before a particular Office, see Volume I 
of the PCT Applicant's Guide. 



The International Bureau of WIPO 


Authorized officer: 


34, chemin des Colombettes 


J. Zahra 


1211 Geneva 20, Switzerland 


Facsimile No. (41-22) 740.14.35 


Telephone No. (41 -22) 338.83.38 



■Form PCT/IB/332 (September 1997) 



3752550 



PATENT COOPERATION TREATY 



Issuer: Japanese Patent Office (Receiving Office) 




Applicant Agent 

Yoshiyuki Osuga 

Address 

3rd FL, Nibancho Bldg. 

8-20 Nibancho Chivnda-kii Tnkvo 

102-0084 


JNLlllCJlrUJr MAlljlINvr-UIJ 1 
THE REQUESTED DOCUMENT 

(The rule of the Law, Sec.37 & Sec.37-2) 
fPCT rule 20 9 22 1 (d\] 


Date of mailing (day/month/year) 
31.10.01 


Applicant's or agent's file reference 

9900210/0539 


Enclosure 

Official Copy of the International Application 


International application No. 
PCT/JP99/03588 


International tiling date (day/month/year) 
02.07.99 


Applicant 

FUJITSU LIMITED 



We, the Receiving Office, hereby confirm that "a set of the official copies of the documents 
associated with the international application at the time of the application and with its 
procedural supplements or its procedural amendments" as requested by the applicant is issued. 



Full address for the Receiving Office 


Authorized Officer 


Japanese Patent Office (RO/JP) 




4-3, Kasumigaseki 3-chome 


Commissioner, Patent Office 


Chiyoda-ku, Tokyo 100-8915 


Japan 




(phone No. 03-3592-1308) 





Form PCT/RO/122 (July 1992) 



We hereby certify that the accompanying tamper sealed copy 
represents the corresponding original documents. 

Date: 31 October 2001 

Seal of: Mr. Kazuo KOKUBU, 

Officer, Ministry of Economy, Trade and Industry 
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fgl co J^St^*3 l^Tte, -tf— tfXtg^l 3te, 1f-£X^&#*fJft=gigB 

5 ^13li, It-hi^S^JCSgffA^LTfelt-tiX^M^ (8) 

hv-zmm w-¥zE&ttfemwAtmm(Dmm&&i'T^2>i}^ i*— if. 

. ft -5 £5(::-r'5fc£>-e&3o 

15 +h-£;^^j£geAte^ 

-y— if x -7 y e > i 2 ^s^af^ = 

20 I£^S#i^g& 1 0 te. -tt-lf^iS^aH*^ (2) HS^I^T^^S 
g(Dft«£&5£U I£^=gB'fjtfg (3) .<hLTMS§i:b^2 1 (cM^l-r^o 

ffiftai&aiRaB 2 o rau -y— t^siwagif^ (2) u— tf^n 

25 SJ£B&£ftj£U ^tl^M^MI^'IffB (4) £:LTag&J£tfc3B2 1 tCS£Q-r5o 
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\sizm&tmRLtefr?itm&\zwTzmn&m&)k&%mftn (5) tvx 
5 jfissis^^aB 2 2 a, aiKit&agmtissB (5) (cso^, #^«^-r^> 

fitfg (5) ch^M^'IflB (6) ^fifC^fSS^B (A°57*- 

lo ^oa^&^©<B) {cig-r^tf^^^L, ^-n^+f— tfxi^nm (7) 

fi B >&* FreeBSD ^ — X © CBQ £ I * 5 5> 7, 7^ A Srf^fc^-^T&^i T 5 . 

15 &c*j-UT5Mb p s (D&m*ftov—\i7,&v—\i7,^mmjfc 

tt& : 1t-k^g3fc##J5&SfiB (SIB© IP7KI/7) 
It- \L7,nn. : I P 7 H 1/7, A £ I P 7 H 1/7 B [U!©afl 
it- k*7l*J^ : 5 M b p s {£SE^:x — 
20 it-kxg^^ggB^^T^^fCffltv^,^ : COP S 

-th— fcf^ift^gp 1 3 It- h*7.I£^# (8) -tt-£7g^#*fjfog 
IB, Sfc£^(CJ^i;Tit-t:7,g^^aA(c:M{f-r§. It- £7,12^ 

25 *5VVT©*-tt—lf^ai^*fT^Tlifcfc*,' '^y h7-^i^^I^<5:S§ 
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fc 6 dn(C*fLT, ^m<D^2 ©Iltti, It-t'^fiJOST^SCftKM 
^ It ^ Tit- jf#t 5 d £ t 

Mffl 1 1 , 'IS^gfi^^ 1 0 , It-lfX^ tf>^l 2, RtflJ— fc?*8: 
5£SB1 3l£j&nAT, -tt-h:X^±g^^2 5,- It-— tf^^SHSaJ 1 4R 
15 ^"tt-t^iS^gHteSSl 5 £l£ttT^£ 0 

1t-fcfX#lhg3R£fi!cS&2 5«. It— tfX£#M£l£ttf?g (2) 7^<~>tt-lfX 
MMF7££ltBU, ^<B&ffl&m£+t-e*#lLI?#tiMB (3) tbTRSg 
fi^SBl O^lt-ti^il^fh^^l 4(ca^0-r§ o -tt-h'X^fElt^l-3 

it- tf x y y tf >.^g& 1 2 7**&j£ l fc-tt- \ix mfem ffi ( 7 ) £ ten l , 

20 -tt-h'^^lt^ l 4Hj^£©1t-t:XlS^tf$g (5.) SriUmfS. 

' it-b'XM-&ft#^l 4tt, ■tt-k*Xf?lh®*^SB2 5 ^bit- t*Xf?lh 
g^fffg (3) Sfc^.K^getfc^gPl O^biS^fi'ltfg (4) 

It— tf*&j£gE1g&l 5^bM£^1t-tiZl^tflg (5) 

25 T, -it- b*X#lh^*tf$S (3) tiS5&©-lt-lfXt5«tff^ (5) <h£Jt«U 
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fg.(6) £.LTM-r<5o 
5 tJ— lfXH*^gBA«-b— lfXti#fe^fl8fiif^ (1) t'^fiJO^T 

\d*mmvtnm®L (2) ^#±^£^2 sicmi-^. 

10 ^^T'ltlg^ttttiL, ^n^-y— HX^ihM^'IffS (3)'.tbTS^glft)l 
3& l 0 <h it- fc? x jS^fh 3¥gB l 4 K S . . 

ta^e^BPi o«> tf-tf*#ikg3&iim (3) ics^-tf— tfx#ih 

0(5 1 4i;ljsot§, 

15 It-fcfX&^fHSg&l 4«,-tf-h'^^±^'lf$g(3) <t:^gSfffg(4) 

(5) Srlf— If^SS^SEfftSPl 5^e»^tt5l0, tf— tfX^ihg^ff $B (3) 
£tS!j£3gfi1iW-(4) i^O^-h'Xlg^flS (5) ICSO'^T, 

20 ^m^lt-tfXM^^tflg (6) chLT-tJ— tiX^y k>^ l 2^31*0^ 

■tf— If^y tf>^SPl 2Wu 1f-t:XM^m'tflg (6) fcS^#, +h- 

sn 3 Kiifci-rs. : . , 

25 If- t'Xi^Uit +f— tf^K^1t?B (7) t*X£*l7£i± 
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\zm-3&* it-tf^asst®* Ggaawcois^) z+y-^x^mm 
femkB\z&m-rz. it-ifx®##*h£gsBte, it-kr^asjtgjfc'cs). 

{cS^Tit-b**£Jl#rr£o If- bf x'fgJ^SB 1 3 3--fc, If- t:*®j}< 
*fjftg« A £2* LT^ft&lciSJt U d izifitb 3 & £ te\ it- tf X M^*f^fi 
5- At^lt, it— t?XK^®3fc (8) £i£{fT3. o3=0, it-t'Xl'JOMaT 

01, fc-U it-t*X®^tf/£=gfiA7^\ it- fc'XfiJDSTglBCrtv^fg^ 
(Dl£^£^ttlXoT^fcfcbv it— fcf*S*2*J£&«A<Z)-*Tte, it— fcfXi&S 
M^S§±#T-tt-t*X^^T$-&^7t^{C, it-tf*®3jc#*tfJSSttBK:fcf 

15 1. V-\±7>m&ttfo£UAtem\ZV^XZ&1&TLT^Z>ifis it— If* 
^^fiB«it-t:7;if#fc^^^T^^-& 0 

2. it-t*^®^J^gSA<h^-b*XS^#^^aB^(Cit-h'X 

1. it-fcf*#Hr— ^SBCte, .it-tfx®3fc#Mtfjfc2£ttBtc: 

20 ^LT(D^-it-t:X^TiS^^^T^^^-r^^^, 2. M^a 
A. B^^fLTit-liX^TiS^^^-r^^^^^o 

£SE£fToTV>5J^ it-tfX*l^^^7LTfe^«fc*fLTit-krk 

25 it-hfX^O.i^TSrit— tf^^jfcB*^g|5 2 5JCT^tbL, -^CDfit 



18 



Lxmrn^zft^ztx, v-¥xm&*Witz^z>zttf-Bsmx\ ^<d^ 
m 6 \t, ^mn^m 1 <D%m&%\z.&%^v v v—2<Dmf&m&^-tmx$> 

5 -So . 

tf*g# -(^*?JS* : RS VP) -*ff ofel^t, tfU-VU— A* (gfiC)#C 
*^MmWi<D*y hU-f\Z. ^ha, ^TLhb, -tJ--A\ i£g 

15 fearrs. - ' 

XXy-t-i* (RSVP) &&mi>T, Re s v/7t-y (RSVP) ^1 

• TV>5:i— IflcMt'afaSH^*© I P7 'KU^f&ig&tf'J A* '(SS 

C) l^O^agBTf^fflf #U ~>-tf— /W&m LTt^, ^JE^ 

JSTte, ^ h a t ^> b © I P 7 h* l^7tt> ^rtl^tl Taj t Tbj X$> 
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^^-fe-i; (RSVP) -SriUfiL, R e s vXy-fe-v (RSVP) 

8K>I P7h'l/XfWJyf-A* (SBC) rt<Z)&ffiggra£ffl-r£fc«> 
5 fc, '>-tf-;\*^^L,TU^>. *IffiflTli1t- AS© I PTKUXIi 
S £T£o 

giA«, RSVP»-^-e$D, RSVP^->t-y^m ® 
ibTW^H COPSMLT#'Jy1f-/t (SBC) I'tr- tf^it^ 
^a-.'(j-^IIfflO/t7 7 7) ^ritoT*3D, 1 OMbpsftf^ 
r l j t~?Z> 0 IPTHUX^Atn.. 
15 <Dmfe&ft o dch^pJfgT^^o RSVP^7t-yl:^LT(l #LS<Ht5 

^3ii (f^M^. *¥m.9c. fSM^c) -€-n'-6n+a.-©+i-##*3,; 

PStCTlS^Srigrcit^TfrS. gfiCte> C O P S £ffi^Ti£{f £ 

25 «jf£Kjfl^3. 



20 



. ggcte* mmit. smTc (mmft) i PT\^ux^^z.t\z^r ) \ mm 

P^-T^>^ah3J^lTOSPF (Open Shortest Path First) 
5 SPFCLSA (Link State Advertisement) A°^r <;/ b C 7^{f-f 

z>z\ttfpim-v&z> a -r&=b-^ l s aa^ h-eteJb-^cD h^D^—ifis 

) ^JEItl. d £#-e^ Mif 7cR^Mm3fe IPTHU^S, Dijkstra 
15 ohnjk iS^fe^TSSo *M)l-$ (DWLMVimm&t COP ST~ 

nrcm^m 1 p t h i/x .(2Ht7c ipjh uxrj/m^ ipjf i/to -^h. 
^mn^zT^n^rtKD^m^-^ \zm^(Dmmm^^t^ z. tw-pjm-v&'z. 

■ g«Cte, ^-^C^fLT, SNMP (Simple Network Management 
20 Protocol) -&m^T£j&Vfznfe^&mmisTt9tfe&fcm$-& -So 

25 ^IJSff^U v^-y^lt-t'^IS^sait^cD^-^^ffl^T^-hiT.^^ 
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•£^z>z.£tfpimfc(Dx\ mwu-v—.vx&^-.y hv-z^fa-emmz^&z 

H 7 ~ 1 0 ^#ML,T^M^coi!jf^^^-r^ 0 

£f v +>— A Sj&V^^yir— ^ (RS VP) 517 O^fiBd^fbT^l 
-f3o ^BBteAX^>.y-ir-> ? £§tfl&£ (1) %m (2), (3X (4) 
IZ^^oiZ. T-*-^gmg!53 0, 1t-t:Xfl#fcg&3 1 , Rt^-^Mffg&S 

WA\z*iLTmm'?z>o 

0 8cDgSA«, ^-^gm^4 2TAXp<yir-^£§ttI&££ (4), 
^tl£RS VP^y-fe-vMSgM 3^^ff L (5h AX y -fe — vO^'SS 
. t*fg^^S§IStt^4 6 (CT^T^ (6). ktC v (7), (8) K^T^ S K:> 

20 ' ¥xmmmTffl4 4^lt, ^*-^m«^4 5^Ax*^-v£Mm 

5 (9h (1 0)o 

25 . — tf£ Kurose £ LT, ^*?J#«£ 5Mbps if 3. gfiAfcL- R e s v * 
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yiz-^^-^mglU 2T^&«D (11), RSVP^7t-yMia 
4 3CRe s v^7t-y*5:iai1-§ (12)„ RS VP^-;t-yilgf 4 
3te, .^-t*Xii«prgg^4 7 Sr^LT (13), (14), COPSjgft 
4 8^^gfiC^LT1t-t:^Ji#tpjgg^^|g^^ fflt -^ (i 5 ) o ^ 

5 <Dj£mtil$&lH\Z\t. IgflIP7Hl/^§ (S, a) cha.— if £ Kurose, 

gIGft SSA^bCDMffl'Wfg^^^ b^-^lffgiRS^ 1 1 ©COP S 
Sfl^l 1 aUT^IIb (15), ^W^nJ*iJ^5 ll;glA*f.©f 

- ®.^m^mizftTzv-¥xm&^^mmm^$:mmTz> (i 6)„ 

10 fFpJ¥USffg&5 ltfi ^©^£^ttT^mi)W^U 0 (U 

1 0#BI) <7)^-^£Sxt#b ( 1 7), (18), ^-<7)^-^£X^rL— +F£ 
Kurose tltfit 5 M b p s £gg#>Tfc WV^¥lJ$r£fT 5 <> EI 1 0 ( a ) (D 
w^^CTJK^U.V^— 7';l/5 O(D0<JI'i:n«\ tj-'^ Kurose lZ\tm*% 
^5Mbp s m$*lZtlT& D , ^9lS®iiMB.aM bps &(DTv d 

15 (D^-iixmtttmwrzn&o 

tlT (1 9), COPSMIf^l 3 cte, ^©HFpJfiJ^m^, mwA\z-y— 

¥xmm-pjmm$g$kti,Tmm-rz> (2 o) D dCD^j-e^^pjfij^^M^ 
nz><D7i\' mm^mmm^s 1 te, f&^e&^ 1 0 ci^ft f p 7 h 
20 i/x (s, a) ms^-z^mm DT#7tgSA(D 1 pj ku* taj ^itit 

U -y— t^^fh^^l 4(3^, MflI.P7Fl/7 (S, a), 
Kurose, S^ilS 5 M b p s T 3 (2 1)„ 

• i£^fift-£g& 1 0 tt, #«^*&8FPj*iJ»rSB 5 l^bl#^IP7Hl/7(S. , 
a. A) i^SSfjffgf— 7;H 0 a O^n^-ffifg) £I£^gS&^li^ 
25 1 0 b (Drjkstra 0)7 V XA^m^fc^W) Kick o T + iBMSS&a*, 
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ha, glA, gttB, U-AS (a. A, B, S) tZtftMTZ* ^(D^B 

m&m m^wl^wcW-u i 4 icaira -r * ( 2 2 > . 

th-tiX^ltl^l 4TH I£^gfi&^£&l Ofrb#£^MS§ti$g£ 

5 co?SI§1S^i:LTtt-tl— tf^lg^BBtfcgBl 5©tti^H§ (2 3). ifc, 
^ilHWJ^U 0 fc&gKlJft ST#Brrs (2 4), CldT, 

5I£ (S, B. A, a) ornate. V—\dxm&&LT\,*te\,*£'tZ>ii* +T 
— b**j£'&§H?6Bl 4te^GQ£i;, 3.—- tf« Kurose, gM5Mbps, 
(S, B, A. a) +f— t'XM^mfffgch btlt- h'XT-; b° 
10 >^SB1 2ic3H§"r* (2 5). 

TSIBS^U .it-W^y t!>^f-^H 2 a (EI 10 (c))ri>6, 
SNMPy'ohnjl/Tl^TtT, S^f«5Mbp s b*X& b , 

^-n L T^S B (D * ^ 3 (D - \Z tZfe-t ^ £ T £ ft f B £#3 „ 
15 -5- L T, if— ■ b*X ^ -7 b > ^ 1 2 CD-tf— b* * "7 y tf > ^HggP 12bH CI 
nb^lS^iffgibT, -IPT.HU^ TBJ 0gIB!:^bT, iH^f I P 
(S, a) ©MS;, ^Fn.— 3 Tff "5 It^lf 

-b*X^lf$6^{^T^o it- bT^y b°>^SGl 2 te, ClcD^'b 

20 yjP5 0t, if— fcf^iSJtSBl 3 <£>=gfif££g|$ 1 -3 a US! fit* S (2 6). if" 

-bxis^Betsgsi 5t*«^u»f#U'>f- 7*^5 o«, if— mylf 

> ^ 1 2 b OSS ffifg ICIO'^ TUft b T V i5 * fc^f 5 . 

1 3 0g«IS:^SPl 3 a«, It- tiXT7 f>^12^b 
OSmiS^tw3£^V^TSNMPffl<7)^— bXK^S^ffi$B«:^U v SNMP 
25 mmUl 3b\Z J C<DlSLfegJ&m$Bi&$km't2> (2 7)., SNMPMgKl 3 b 
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^LTS'NMP^TIt-tiX^^tffg^Mffr^ (2 8) 0 

0)0 cops^iasion ^m\stt-\ixmm$w*mm%k*:-y--\L7s 

5. $§#tS:3£g&4 1 \zmt U (2 9), 1t-t^jS#t^^4 1 fct, COPSfll 
g&4 0^<E>g{f It— tfXt&H^frSB 

4 4£I£^b (3 0), jfc* h atc^-r^it- t:XM#^^^i6^ 0 (3 1), 

(3 2) \z^i*nz>&o\z, it- \i7.mmm^4 1 *±, u— tf^tit^frgp 

. 4 4 Rtf 5*— 4 5 e s v ^ y "fe- vSSSB f~i£{f t5. 

10 gtBit Res v^7t-y^f-^^3 Otflft^ (32). g 
fiBtt RSVP^yt-^llTffWT?, ^n^, fO*S v (3 3), 
(3 4). (3 5) t;i$n^5l:, f-^Ifia53 2^LTResv^y 
-fe-v^lt— AS'siiHrrs. — ^ gfBS, gfiC^bit-tiXf^^^ 
ffiSSSitS C2 8). (3 6 ) l:^SnS«fc5l:-, S NM Pg{I8B3 '3Tg ■ 
15 I12ftfc1t-t**l£^^f$gte, -tf— fc:Xti#fcf£^gB3 4l:Ibn5. 

tf*fii#3S:3£gB3 4Ttt, It-fc'Xlg^^tim^S^M^If I P7HM 
(S, a) (DiifsKttbT, ^-#^3 <D*zL-£ffl^3t£^£lt-tiXjf 

^3 1 izMLTmrn-rz (37). -e-©*^ ^sBn&^Ti^mi ft" 

b*U* (S, a) .(DiUftC^fLT, ifffl5$fe+zL-T*5 3#©^i-d^ffl$. 

20 n, ^xhatc^-rsit-tf^s^^^n*. , 

R e s vp<^ir-v^it-A'StCfp]ttTM^fr^o m^&JM^^ MtLT 
i-tf^ Nomura f 10Mbps tt^. 

gBAte, .3ftX hb^^OR e s v ^ y-fe— vSx-^SfSSM 2 Tgft L 
25 T (3 8), RS VPply-fe-^flQ.aaU 3 fCilSfl L (3 9), RSV.P^yt 
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-iSmW&4 3fi, Res v tyt-is&gmTZt, it-h:Xif #fcpJgH;£ 

siu 7^e>, cop s^ftsiu 8 ^m.m^xmmc\z^[yx^—^xmm^ 

^ZmmTZ (4 0, 4 1, 4 2).. -^(Djtff^-^fifZte, jt^lf I P7 
(S, b) <h^-— -tf^S Nomura, I«10Mbps^S 

5 

n^^TOI^nJ*lJ^^5 l^^ff IT (43), #«^ftfrnJ*iJ0rgP5 lid 

¥lJ£WJ ->5"-^;U5 0 (El 10 (a)) (D?-? &m%LZL- if £ Nomura 
10 t.CfcfLTgJJWSU 0Mb p s CD-y— IfX^lS^Tfc^^^W^J^^rfT^o 

COi^m, Z.<Dm&* 'mm^ffimWitfV l/J—'JfrS OrtVb:!— tf£ Nomura 
Jdteft^ilU 0Mb p s'W^ntUt', ioiMlfftSOMbp 

1 3cl:M$nt (4 6), COPSIISl 13'cH SSA.tC-tf— fcfX 

15 M^pJS^J^^^^fft-^ (4 7)o 

. ddTte, .I^pJT^l-CDfiJ^T^^fcO-e, ' ^^W^JBfrSS 5 1 te> IS 
5£gBfc£SBl Otc, MHI P7KI/X (S, b) Mlr-^^IflLT 
tfeglAOIP7Hl/7 TAJ £2imU it-t'X^ffh^l 4}', j£g 
If IP7KUX ( S , b ) , a.— +F£ Nomura. gjR^^ 1 0Mbps £i£{f 

20 (48). K/ggaSfctSB 1 0 te, ^tf^frnJ^JBrSB 5 1 fc*>&fc I P 

7HU7, (S, b. A) <h^S§'lt$g^-7>l 0 a (h^D^-filffi) 
^e^^t^lOb (Dijkstra <DT Jlzfi) X A&H^fzitM) KlckoT, 
*7hb, SIA, glB, -tf— A (b, A, B, S) fctftfe 

t^, ^o^Mssti^iJ-- £xjft-&tH¥gBi 4izmm-rz> (49). 
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fitLTlif- fc?*t8!£SEt&8B 1 5<&tim£ffll>5 (5 0). 

'WJBftf'J vx- ^1/5 OF«9<75fiS«t)^^i;T#^-rS (5 1). -tf-tf 
X^IHtt^l 5^'tf$StcJ;D, ^ffi (S, B, A, b) (ftigS&Tte, • tlfl: 
5 ^L— Kurose K&bTgSB fC*5V^T1t- tf^*tl#tUTlr^ d <td«*ij^ 
-r-5 (01 0 (b) #paj 0 ^-(D^m, D— Xzm&ftnU-l 4tt, ^USTO 
fiJBfrff U ->5^-^;l/5 0 (El 1 0 (a) #M) On— tffl5$fcg# Kurose : 5 
Kl^fbT Nomura: 1 Ot^CT/.^-lf^ Nomura 'MAIf— fcfX £flE5fc 

' SitS Jit tCft^TS. -eLT, 3-— !f£ Nomura <D&J&\Ztt? fclX 
10 te, -?"<7)££:x— tf£ Nomura, i«10Mbps, fiEffllK (S, B, 
A, b) tt5*i; tF£ Kurose CDS^lCSfTS+l— If ;UCte^M£*D;L 

T, 3L— tf« Kurose. I«3M.bps, ^fflMSS (S, B, A,, a) t 

it, if-t^^^tf>^i 2^<Dtzmm&zmm-?z> (52). 

15 <hbT8iB$ML, If-lfX^^ t°>^T— 2 a (EI 1 0 (c)) 

$g£#3„ ti— tf y h° 12bH d ©If IB&zh^ h b <Dmt\Z 
tt?%-y--¥7,Wifemm£^T, I P7 Tbj (DgHB(;:*fLTi2ig 

20 -fflPTHUX (S, b) CDjiii^^— ##*V3#C0i^ffi$fe+3. — Tff 
^Hi^Mt?). £Jt, 1f-t:XV^tf>^t^l 2 bte. ^Mt»*_£ 
nfe^X KaCDamt-MT^-y— tfX^'ltlgtLT, l 'P7K^BOg 
BtCftLT, MfllPTHUT, -(S; a) ©Ijft^a-t^ 2 #CD4 3 il 
^^^-TfT^gO^-t'XiS^'ltlS^fffcfC^-r^o +J— If* tf>^ 

25 &fig& I2bft ^L/zi^lt-tiX^MfB^it-t'X^iatt^ 1 5 tft 
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m^mmm^v o tgr«i 3 a(;M.t§ (.5 3) D u— 

BIS/tSGl 3 ate, +f— h*7^y hf>^l 2^£W-t**f£^'IMf;:^ 
5 V>TSNMPffl<D+f— k*Xi£^3K'lf$g£{1^£U SNMP»13bl:f 
OiS^^tffBSjUffl-^) (54). SNMPiUffgUl 3 bte, giStS^ 1 
3 afrbCDx-^l'S^, t^MTfe^glBI:^LTSNMPtT1i- 
tf^fS^g^^^fT^ (5 5), 

io 7 ) C O P S ^lia 4 0 ^ b ®Sllf-^ CSo' t , +J— tf*£i#;I£5£ 
SB 4 1 £/B^T+>— ¥7>mmnft%$4 4 (5 6, 5 7), *7h bl; 

*f-r^)-tf-t'XM^^fe?)= £7i, ^-^Mfs^4 5/5^bR e s v 
v^gSBKStfrTS (5 8,- 5 9). ' 
StBUgtA^bRe s vy^t-y^ft^^ (59), RSVP 

15 ^ yt-iS&tQim-rr^fc^CD-V. ^n&, (6 0), (6 1), (6 2) 

(C^-Tcfc^H, If- A'S^MT^,, itBft SNMPM3 3T 

^KC^^OIt-tfXiS^S^tflS^^mL (5 5), ^-n^StC, (6 3), (6 
4) \Z*k£tlZ>£?\Z, If- fcfXtl#fc|g^3 4{'T, aiSM I P7HI/X CS , 
b") (Dilff K^LT, +^-#f"3 CD^ix — £/JH>3t£^£, It- tiXM^gB 

20 .3 1Clin. fO^, igBl^^T, I§i I.P7h*l/X (S, b) 
(Dmm\ZttLT. MI&ft^x.-T'&Z 3#(D^zL-^ffl$n, ^7>hb('^f 
tiXil^^S^o iHj^^MSff I P,7 FUX (S, b) co®; 

{f tC;ttbT^zL-#^2cD*a.-£ffl^3f2^£, -9— h'7,M#^fI5 3 1 fl^fb 
Tff7clC^fTT«§)o ^(D^m, gf BI:*5l>Tl§flIP7Hl/7 (S, a) 

25 0Oiim('*fLT4 , M^a.-Tr*^> 2#<D^zL-^ffl^n, *7haC»f 



28 

mio (a), <b), (c) it. tt^nftm^mnmftv-z/T-- o, 

5 mm (a) teu W^&^JPGW'J 5/^-^5 ;O©0HT'SS. PilEI (a) 

. 

■y—^ztzfetz^i mm (b) ©fefiijfc^r^KJt^nTVisij— 

t'Xi^flg^ibfcT-^H 5 at, mm (b) 0*il:^7h7 
^^If-tiXl^'tffg^IB^L^^-^H 5 ate, gffUVi^L— tf^ 
D—VZ-VyVytf-Bl 2frt><DM$i¥i7x\tftvT\ MU<3gffr£n£.fc<0'T 
20 «g^^Ock^««^SWUTViS^S:^Tfe©"e*0, 1*10 (b) (DMT'U. 

25 15bK:tt, ^a-O g'Itat^2S$nS. IWJ^-^H 
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5b<DM-Vi$. S1IP7H^ TAJ t^SnS, M&omWA\ZttLT 

mm. (c^j^t- # £ c: 1 7&w#-e # § §• ©tiiSE^a® £ n w s . ^ t— >on 

IrIIH (c) +J— k*7^y tf>^^-y;H 2 a©fJTSD, giIP.7 
gaBCOiJ^td^/f^rt^iLTM^^n- (1,2, 3) 7^f3tt<=>tlT 
sJBUifc 6^-3^, 2Mbps ^±^^*a - 2 h° 

15 J&*3£®SftTH5. - 

Ell ltt, H 7~9 {CS^^Tt^B^U7tMS0)^n^±#:CD^7,-7"A^(C 

20 1f-fc**igj£flF^£2£BCk:**a, ^nfclf-fc'Xf^cDF^tCfcT, * 
25 Tfi, 1f-b'X^{C^L?tit-fc:X^#fc^BTtgi^^ 0 
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. Jimu¥ij$f#u ">x-y;u5 o, rot— trxi^tait^ i .s^s^-n^no 

fen— if£ Kurose ffi^Oig^i— tf fC^rr^U— dtefWS 

3 It- b*7> |*|$ £S$tT 5 o 
XT-yy°S 1 IT, #&&gttT^tetr>*§'&K:ra:, 77y7*S 1 2t,'D- 
25 t'^^fh^l 4^<=>-ff$g^$^^fe^S^^J|fr^tl^ 0 fiS?gg#£g' 



31 



5 fnafji 1 <n%ffimmx\z. ospf zm^x^x h t-y—^mvmm 

MS§±W;i/— #£%j?,L£:7^\ RIP (Routing Information Protocol) fc. 

itfcTfC S NM P <D '<fc "5 fc*y h7~^f l7*D'h3M Telnet 7°Dhn;U 

- Telnet h COPS, CLI (Command Line Interface) 

15 ffl^Tfe&^o , ' ^ ; 

«CrtK4fci#l/TtrsS;^ ^BC^©g«tCT : -^^^c-&T7 :r -^^^ 

Mic, ^ 1 (Dmmmmxiz. *mm&±v>mw;B\zttjfc-?z>m&\z&mtfft 

if) U-f 3;W ATU7,< -j7-UE\Z^LX^—\dxmm^ 

25 
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*mmmmx'\z, *x>a^ -y— A<bo®{f (c^bT-tf-^xM^ (^m 

S*: RSVP) Zft-ofct-TZt. *7ha^^gIAig 
IB^IoTf- A<hMffiTS©T&£/^\ #U.">1t-A (itC) ^gtB 

5 ^^-r^^i:"r*:*C0^S§if3 ha, glA, gID, 

+h-A) ^^ST^^o d CD^Jjl. *y hy-?\zWtE?%m*t<zmW$:&® 
f ijffl b & * v h U - 2 £ ffif&T & d t & pJ & S = 

*mm%m(D*y hV-t7te. -fcXba, 1f-A\ gflA, gf'B, g«C. 

10 tlTV^feCD^-r^o 

^..^ J. 17-/7 (cfgM^tlT*5 0 ,^jZ!!01t- A^ffi bT^3 AX* y-fe — >?(R 
SVP).^ilX, Res v/yt-y (RSVP) SrStftU *y h7 — 

tf(cH-r^t*$g^^^ I Hl/X'lt?g«,.^'JS/-^-A' (gfC) 
ha<5IP7KI/7IJ r a j 

ZnT&Q. /U^7l!-y (RSVP) £MffU Re s v^y-fc-^ (R 

svp) &&ft&Q&m?zz£rfiQm°v&z£-r%. jt-/ts®7^' 

U-Jr-xa ^tM-r^fiSffi"^ I P7 KVXtiS?Bte, Jjt'jv-y— A* (gfC) I*] 
25 "A'S®IP7H^}j:Stt§, 
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-tf^S.^tcMbTtiCOP. S£te/BLT#U /n* (SBC) tctJ— hT* 

rL-CD^rn.— 2. 5 Mb p S #«t^T?#S^3. — O-^jl— 1 <h 

"t<5. I P7 Kl/^^^tl^tl. TAJ Rtf TEJ £fc,.ftgBj&> 

3£Bb; SitxgfiD^, r s vp*»c o seflppjti^u— ^T, ^ 

10 ^^S^^JPWl^iiMSS^fgOl^^ff -5 .£<fcd*nJ^T&5£-r$. RSV 

15 IPTH^H "tn^rn TBJ Rtf TDj. chf^o 

20 £fToT^3^ h £Sff £1?— A*<£ I P7 tf£, ^M^S^ 

gfC}l -ilim'TC, Sffijc (MffiSfc) IP7H^S»5^<!:l:«fc0, 
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P FOL S An*ry h%mW:Ctfg;mTZ>Z.ttfpjmT*&r), "Tftfr^ LS 

£b#n>*- ^<hbTSjl) ^ffiit^ui^T't, Mil 

I P7H UX (2I(S 7L IP7K iistfiSfc I P7F UX) j&> £ , Dijkstra' 

10 gfiCH ^^-^'©IS^fiUflgtCOP S Tf#£ji£gfl I P7 

20 fc*S, |15~17m 07-9 ^^©SlfiJctCttl^D^^S^LT 
®15.lf SSA, EOi^0T*O, 01 gfiC<&fl|j$ia 
T£D, 01711 glB, D©MTS5. 

25 £?\ 1*— A'Sj&WX/yfe— (RSVP) SrgBEtC^L/TSIfif «. 
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mWEte, nT.tvlL-it&gitfM&t. (1), fMRSVP^7t-y^ 
3S3B4 3 'Miff L (2), RS VP^7t-y®Sg|5 4 3 te, AT^y-fe— v 
CD^g§ff$g£MS&tet£g|U 6 l:t^#l (3), +h- £*jg#mfTSB4 4 Jkft 

Lx7-?mm%$4 5^^x*v-t--z;$:mmL (4), (5), f-^sis^ 
%:tfmz>tf (6), r s vp^ ^-t— v^^f-r^^as^ff ^-rtc -^n^co 

££l£BAK*fLTMfi-r3 (7), (8), (9), glAfi« "f—^^mUA 
2TAX*y.il-:/*£§tt]&££ (9), R S V P ^ ^ -fe-->*5aS^ 4 3 

itb do'), rs v p- * v ±- i?MMB 4 3 iz;^ <Dm$&mm.$: 

10 ^fSttSM 6 tT§#b (11), +i— fcfX^HfTSIU 4 ^btf-^ 

mm^4 b^/^x^y'iz-is&mm u (12), (13), 7-^^45* 

^ha!:/U^7t-y$iift?> (14), 

Re s v^^t-y^lt- A S fCpWTilHf T£o ^©i§-&, w^^J^te, 
15 MtVX3-— tf£ Kurose <hL, .«i^^5Mb p s tt^. 

glAtt, h a ^ ^© R e s v ^ 7 -t!-'y^Sit® D ( 1 5 )', RSV 
P^7t-y®1^4 3l:Re s v^7t-y».t5 (1-6). RSVP 
^y-k->?MSl^4 3fi, R e s v *y£-i?$;g:m-?Z>£. If- t*7,*f #fc-pJ 
ggStcHM 7/^£COP SitifgM 8 ^fflLTgffiCtZ^fLT-tf— t*y;^#fc 

20 pj^jR^Mfs-r^ ( 1 7), d 8)., d 9) a ^(Drnm ?\*uziz, 

is I P7 Hl/7t^§ (S, a) ta- -tf^S Kurose, g»5Mbps^ 

1 co c o p s ^{t 1 1 a fcT^if u (19), ^n^^m^wmmu 5 

25 l^ifb (2 0), ft^mfrnimWrffiS riCT±fE^- t'Xif^pTSg* 
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0 (Ell 8 (a)) <D?-?ZW&1, (2 1), 
(2 2), ^0)7— f&mzn.— tf£ Kurose \Zft 5 M b p s <Z)th 

5 ;U 5 .0 febi- if£ Kurose Kte:**^ 5Mbps jWnJ£ftXtr>X, i^~D 

. U &&Jt|gg5 6 1 <P|g^£f#oX^5, COPSCT, ^(D-pi^mWrfo^Z: 

io ^gpi oti&ifcwm$iM6 o\z, m^m i ptfux (s, a) ru^t-^ 

£ii!if bT^fcgBA© I P7 KU*A&j£fSU -tf- t'X? y tf >^0B 1 2 
(CitSif IP7HI/X (S, a), tt*£ Kurose, 5Mbps?: 
mmTZ> (2 3).. 

15 ^as i o (Dm-Dm^m^-^ )v 1 o a t-y— tr* y tr>^. 1 2 ©j$t>u- 

(2 3), (2 4), (2 5), -£<D I P 7 K U7>m I P 7 
(S, a. A) tJIKfflfffi^— :/;H 0 a (>^D^'-tf#) <h Dijkstra 
20 OT)l3VXl±&m^fz.9tmz£-DTmft^M&$&J) i > ^ha, gtA, ££ 
SB, gfE, It- A (a. A, B, E, S ) >c<h4#^T£, .^ig&MSSff . 

m^mmm^e i\zmmr% (2 6). 

1 0 «, ft& : F1®ft*mWr& 5 1 ^ 6f#fc I P T H 1/ 
* (S, a, A) tm&mm^-^^l 0 a (h^Dv— |**g) <hi£5t=gfi$: 
25' •JtSfrffifilSBl-O b (Dijkstra OT;i/Zi*'JXA^fflV^c^) iCioTttl 
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S§^\ ^7. ha, glA, gID, gfE/lf-A' (a. A, D, E , S) fz 

t&ferg* j £(D*mm&titn&M&it&&G i\zmm-?z (2 6). 

. ^^M^'lt^^r^fe^^ib^e.l fcfc, (a, A, B, E, S) £ (a, A, 

5 d, e\ s) zttrnvT, itms&fimmtfMo z-tz^isT^zwommz 

.Wtt^fiFpT^JSffgB 5 1 (ca^O-rs (2 8). tt^tll^ 

^1 2l:W5 (2 9). J£S&^J£fS£gR 6 .2 K: (a. A, D, E, 

S) T«&<, (a. A, B, E , S) ©ilff iSg^ISl^Mt § J: o 
10 H^-rs (3 0). • ' 

^— y;n 2 a^e>s-gia©if$as:^#b (3D, mm^f-^tm^m^ 
^Sfi7c7h*ux^e>^ gfiBtc^nrr^j is^^r^-n^n^b, +J— t: 

X^yh!>^g|5l 2^Mt5 (32). +J— tiT^y t: >^£B 1 20t- tf 
e>^fgg& 1 2 b"«,. MS&i£;£fi£S 6 2fre>gmLjfc*£S&!8:J£tir$8 
SfitS^l 3 atC^-h'XlS^tiflgcbiiffT^ (3 3). ^filS^ 
20 g?13a(t "if— k'^7>7 tf>^ 1 2frt><D-Vr— fc*Xl2^'if #8^^ S N 
MPHf^l 3 bCMbtt-tiX^I^&Ili-r^ (3.40. SNMPit 

B (SlAtilE) IdiUm-rs (3 5). CdTte, gtA tgSE KSHg 

25 IST-yjHOa(:M^f§ (3 6).' 
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^m^mt^mm^ 5 1 w&^mwft-tf u ->t-->mu 5 0 tm&km^ 
^^Bit-rs^JSfffi^src ops infill 3 ctcanrrs' (3 7). cm 

{Cek.O. COPSSHsSBl 3 c it-h*7,if#t^^pJ<h-r^1f|g$^BA^ 
5 -SKg-TS (3 8). 

Ml&i£^M1ff8<W-t*XtS^^K£S NMPSi SB 4 -5 T^f LfcSB 
A<hgfiE«it^(cMS§1*fE^M^^T-rs (3 6) (3 7). CinCctO, 
•tJ— A*^e>©x— ^OSgntt-tf'— A, ^fiE; gfiB, SB A. ^xhaCD^ 

10 +f— /tS^A°X^ u/-fe-^ (RS VP) '^glEC^LTMt^ (8 

0). 11EH ^-^gffiSU 2 KlTAT^y-fe — z/^ttl&Si (39), 
RS VP^>7ir-vMI^4 3^Mff L, (4 0), rt7>*y±—S?<Dm&mm 
SrlSKIHIftgB 4 6 KT&^L (4 1), +f— b'Xjf&HfTgB 4 4 S^UTt- 
>i£flSB4 5^A7^y-fe-v£jllff l> (4 2), (4 3), =gfiBfCA7^<;/ 
15 (44), 

gfiBti/t^^u/ir-^SStt^S^ (4 4), M^pty-fe— v^t'Mf *M 
S^fT^TtC^n^, gBA{C*fLTM{f.-r^ (4 5), (4 6), (4 

< 7). 

20 -fe-v.(7)M!^'lf$S^^S§f2tfeg|5 4 6 ^T^#L (4 9), +f— \i7.^m=T^ 
44^tT, ^-^iiff^4 5^/17, p< ^-fe-^^isimL (5 0), (5 1), 
f-^MS4 5H *X h afCA^yiz-v^frTS (5 2). 

HIS. R e s v^yt-i?SD- A S KirSmTiiff T 3 (5 3). 
25 ^^^te, . 0IJ£ l/Ti- tf£ Kurose T, ^*<J#«£ 5Mbps £-T&o 
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g«Att, x-^SifgJU 2 fc&^TR e s v^^-fe-v*S^O (5 3), 
x-^S{f£B4 2«RS VP*y-fc — S^iSM 3fCRe s v * — >*£5I 
(5 4), RSVP^7t-yIlgH3H Re s v^»;t-'ySS 
Iff 3<h, .if— tf**lffcpJgg#g|U 7 ^LTCOPSMS4 8>£>g«- 

5 ctc^bT-y— \ix^m^m^mmT^> (55), (5 6), (57), 

Ktffx-^ftlCte, iM^fl I P7 (S> a) tl- tf£ Kurose, 

gfiCW:,. SSA^^Oitm^-^^^^ h7-^'[f|giR*^l 1 ©COP 
S§^1 1 aKTgfsL (5 7), Jttl&Wt&TtfjWvWmM 5 ;l ^SHs L, 

10 t (5 8), it-tf^jt^pjs^^Jif^fTe). #«^&s^*u#rSB 5 im 

^^lUfOSff^U yf-^ (El 8 (a)) <D^r-?*m%V (5 9), (6 
0), O.— if£ Kurose iC^LTM^^ 5 M b p s (D+h- t:X^ESJ6Tt>^ 

' Kurose \Ztem±^i& 5 M b p s tfffr pJ£ tlT^T, rt^, 
15 0Mb p s ^(DT/cicD^-t'Xttl^pT^fiJif^n^o L/^U igS§i£i|&gB6 
1 ©m^foT*^COP S ^T^-(DpJ.g*iJ^^^igTo 

sbi o tmftm&mfcue oizm&m i P7 kut, (s, a) ro^-^^ 

jf L.T^7tgBA(D I P7 b*UXA£Mlf U If- hiX^ ^ tf >^ 1 2 icM 
20 ^fs I P7. K (S, a), 3.— Kurose, ^3£ffr*£ 5 M b p s 
(6 1), 

t-tJ-.—'fcrATy tf>^ 1 '2 (Dj#C»1f— h*7,^y \i>>fT—"7)\/ 1 2aM,' 
£0i^B^^4li£&gSCD I PTFU^mm (^iiit}iiIB©t« 
25 '^gfiD.fcD bM'MZT«$)Z>£-fZ>o) »L (6 2). (6 3), ^© I P7 
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KUX'fffBi I P7 Hl/7; (S. a, A) <h^E§tffgT— V;H 0 a (h^n 
v-'fim) Dijkstra ©7;l/3fgXA^ffl^fefl-^(Ci:oTM^^M 

S§#, tf^ha,. =£ffA, gfiB, glE, If- -A (a. A, B, E, S) fz 

<h^T^, *<D&9cm&mn&m&it&m6 lizmm-rz (64). 

x (s; a, a) tmmmM^i 3a\z^-ox^.§jj^nrc^mm^-y)ii 

0 a (h^Dix-1f$g) <hfS^Sifc£Hi£g&l 0 b (Dijkstra (DT)VziV 
■ XA&m^fcWtU) CioT^W^ ^ha, gfiA, giB, itE, 
tf-A' (a, A,.B, E, S) £f££F^Ti^ ^-^^^^MKtk^ 6 1 

10 fcsHtt-^ (6.5). &9cmmm^6 o tmfemwfcfemm^i o bfr<b<D 
m^mm.^%rcm^itm^6 lit, 2^<nm&m¥k (a, a, b, e, s) t 

(a. A, B, E, S) ^thgbt, ^^I^IDT-S'SClt^^t-'l-f^^ 

zmrnqmis 1 icMf § (66). sfc, ffi^ssi^^tifc^s^isgs 

15 1 2izm%l'T-2> (6 7). +f— tf^^y fcf>^l 2 £H}— tfX^y tf> #m 
U 1t-t^77k 8 >^f-^H2a (118 (c)) 7^b> SNMP7'o 

20 fcf>^^'|gBl 2 bte-tf— h*Xt£^f?g£LT, I P 7 H l/X/^B ©gfi 

, (C^fLTM^if I (S v a) C7)M{f 3 #(Z)i^iS^c+ 

^.-TfT^di^^Tl^lffg^^^.U gIMl 3 a^fff^ (6 
8). ' 
m.WM.1ZM>l 3aH it- t'XT^ tf>^l 2 £1*— tf^fS^'lf . 
25 (68), ^O-tf-h'XIS^IffEfcS^'^TS NiMPfflcD+i— IfXl^g 
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3RtfHB£ffr£U SNMPitmSEl 3 b \Z ^OIS^^M $8£3£{f "TS (6 9), 
SNMPIIISIil 3b(t il^l 3 a^£(D1t-t*XI£^;£fiffg(cS 
tJ#, T"S§gfB t^fLTS NMPMS1S 1 3 b KT-tf— fc:Xl££ 

wjftmn&mm-rz (7 o). 

5 ^^^Bl^JSffgB 5 1 fcL JSSSJttSsSB6 l*^<01SaSSat5t, CO 
PSiUfiSRl 3 c ^^LT1t-h;xti^pJ'it?6^> gfA<\Iit5 (7 2). 

glAiJ, ^<&tf-lf*&0m^fi*#B£'COP Sgfl^4 OklT^ffL (7 
2), 5*-*£!mSB4 5(CT^m-r^it-h*7,IS^g^(3S^^ (7 0),"1t- 
tf^JSHfc^SIU i ^ffl^TtJ— tfXif^fT^4 4 £I££t/ ( 7 4). *X 
10 h alw*frs-tf- tf^tlPSrJ&s&S. ^fc f-^ff^4 5^bTRes 
v*y-fe— 5?£gBBt2Hg-rs (7 5), (7 6). 
Re s v/'yt-y^SiaiS OTSibfcSIBtt- (7 6), RS 

gfiE^illffi-r^ (7 7), (7 8), (7 9). 
15 gSCj&>S±3E-tf— k*Xl£^3£tf#g£SNMP^«£i$3 3-egifLfcgfi. 
B« (7 0), ^M1f$g?:1t-h*7,JS#t|^g|5 3 4 (C jiff U (8 0), if- tfX 
tg^tiSJ^SP 3 4tCT, MiIP7h'W (S, a) COffim{C*fT^^- tiX 

Z> (.8 1). tO^,' glBC^^T, 2ISfIIP7FU* (S, a) ©I 

-tixmrnm^Zo tvx, mwEh, mwAtmmz*xh aiztt-rz-v- 
- H7>mm&te®z>o z\ (Dm&ogiWE (Dmm^.mt±m isfc*nmmM<Dm 

25 Jg^Ctn^TWRb&^ofc^, i^iMlOC, El 1 6 ^^^-5 tC 
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WlW}*y h7-^f«f-^H .0 c £t£ttT;fc^ ^yh7-^ USSfKUSK 
-^fit^x-y;H 0 c ft\Z7— yjWtbTiB«bT*3<„ f it, 

. mm (a) te> &t& : ?mmwitfv v^-rous owisr^u iwjm (b) «>. 

10 +S-tf*i£;£gHlSEgB (El 1 6{C«^FEI^) ^l#bTlr^f-^"r*D, 1*113 

pi si (a) mionmmmtffimT'&r), a.— tf£, n— tf^^m, si 

SMfit^ll^tlTl^. |h|H (b) fct, .^l— tf£, 

15 Kurose IdfcfbT, SIfg&g&a*' ( S , B, A. a) Tf & D . ^flf^ 5 M b 
psT'^t), gfBWa-f^S £i£^UT^3C:£^£rrC^5. 1*111 
■(c) k, ^r-\i7s^v ¥>?T- : 7*)ll 2 a(OraD,.gII PT'KU^, 

Ell 9fet, &2©ISlffi^fi8<&£#G>*'.y h7-^I/$^t0T*5. 

5-1 8 \ZWUTft?rznW£ttJfc'?Z>'bV>T&Z>o 
25 IpIEIOJ;^^, fcZ ,h a <h-tf— AS 2 "OOM 3pI£E<7)iHf 
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T * ^ d <!: - k'7 7 7 t: > ^r - y M 2 a ^ b ® i glB^I^I 

5 oT+h-t:X(Dif#t^-e#^CO-Tr, It— t:X'ft0r£]±£l2]£ d 

02 0(1 ^2 ©HlMff^C&tt SflE3feiS8SS^6 Q ©&S<a«Eft£^-r 

Id;- ^f7^S2 17?, f£^fi#t^g&l o^f>ita*iR^-rs. f LT, c: 

MffcM^ii^Kte, 7f«^S 2.4 51 fa ^^S&iti&SB 6 1 CIJO 

15 ttlt Uf7 7'S2 6), dO«fc."5^UTg^©iimjgSS**S^$ns<i:, X 
fy^S 2 7T, • &®M&8£i(£8&Jfc&3B6 1 1:1^9"^. 
EI 2 1 te, '^2©^Jfi^aifC*5'tj-53figSltfegB6 1 ©fT ^MSO^^t 

20 U 7^f7 7 , S 3 IT, &&&&&&& 6 0 ^ bilffHSSli ^^iR^-TS, ^ 
IT, Xf>;7 , S3 2T, &femW&l£&l 0 fr&&fZM@&&tit®t£.&9cB 
S&jSft8B6 0^^f#/t®m^g§tffg^S^^^S^€fiJir-r^o ®{§&K1S$fi 
^SVitCl^U^'JCfi, 7fy7'S 3 3T, It- t'7>T7 t?>^g& 1 2 fCilff 

25 MS§'lf$g^S^(C^^iJ^{C«,-iS5 , c^ii^^6 Oj&>e>f#fcjimi!£&£ 
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^tnt— \ixmmmn^mmm^^.U6 2\zm%i-r% Uf^^s 34), 

02 2H ^2 0^JS^{C*3^MSSISS^^6 2 7^T?MS<£>0?tft£: 

10 &*5, _Lizii<£>lfl 2 ©HM^Tii, OS P F£ffl^T*X h tV- A'P^Oii ' 

15 te^/c^C S NM P CD J; :!) fe^y h 17°D h ZUU#> Telnet '7°P>3 

20 V^^S^^LTil^Trfe^^o 

^IC, gtC(W^Mffl7°Dhn;^UTSNMP$ffl^T^-5^ 
Telnet :/□ f^Jk COP CL I /iM^tti^K 

ft\zx&mi,x^z>tf. gwc&ftcD&miz^-pzmz&x^-ftf&mz 

25 ^ofe^i-^ec^-^^^fi-^TjriT-fc^^. 
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. mm±.lZfttE-?Z>*B)l<-?l^?\~<D MAC SOTW ^fgl (Kt-2X-Y 

5 f£>££?ToTt>&^o 

EI 2 3«/ *^W©^3©l^atcM^*^3(75^^lcJ:Sfil^JS^ 

*X h atfs U— tf^g* C^&g* : R S VP) £fro 

10 A* (glC) ^-HX^cD^T^tBUTCoSaffMis (SIB) izM 

-So 

15 ^nmmmo^y bv-pte, > a, -y— as, ssa, sib, mm 

(RSVP) £gftLT, Resv^yt-i^ (RSVP) ^mimLT^y 
■bV-9\ZttVTV-¥X&jfr&pjmX'&&tT&. &fz, «*MLT^ 

33.— *r izmrzm m^Mo ipzf u^wfgfi^ u vtt- a (gio 1*1 

25 ^7,haOI P7Hl/7tl r a j Tr$><S><hT&o 
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IZigmZtlT&iO, nx^yt—i/ (RSVP) £j£{f U R e s v^^-fe- 

v (rsvp) &%tfmvmw-rz>z\£rfusm'i:&z> t-?% 0 &fc. -y— as 

.5 C0T7°U ^--V3 >HK-r^'lt#g^ I P7 H U-Xtiflgte^'J — A* (gE* 
C) ft CD&SgBTM£fflT 3 ^Uylt-A^LT^S. 
Tte+i— A© I P 7 H l/Xte rs J tt5o 

31 U If- lf7,Jf#fc^-r^Cl<h^-e#r&o fit, Stj-#Jtfct>— tf^M^iC 
10 H5LTCOP S.£^ffllT#'J ~>-tf— A* (gfiC) {C-tf-t**£§^pJS¥iJS>r£ 

-ZWmmny77) ^JtpT^D, 10M.bpsStf8l!t^^-(D^ 
^-#^§•£2, 5Mb p s TOt^&JT^£^-CD^-#^-£: 1 tt5„ £ 
fc, .1 P7h'^S. TAJ ifTS. £fc, gg<£>ISjtl*l^£S NMPjUOSStC 

15 x^uzmmT Sct^ttstr's. . 

. g«Btt, RS VP*2*J&B"C o S$iJfa?pJt£&;U-^T\ »bI5feW 

££*#.o*'n.-£3© ^ffift, fgffift) ^,'-5-n^n^^-## 

20 3, 2, 1£T<5. £fc> I'P7H^S TBj chT3 = 

gt cn it- 'xxnvmT&w -(^uv+f— a) tt^^o gtc«, *y 
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^ >^D hnjl/iLTOS PF$ffll^^7 h7-^T^l T»7 K7- 
5 ^(*Hc:7*D- K*^* h£*lfcOS PFOLSA/\^7 h^iC^lltS 

*#) £fEMT&;i£7^T^ Mil P7KUX^e, Dijkstra CDTjUrfU 
25 TiWSSnfc^-k*^»^&^^S-&S^<i:d<Bl^©T, jtSOfc-tf— b*7.£ 
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5 it5^. ^Wlf— t*XCD^©^^|^V^T«lU^e>^^bit-r^ 

<D V i "T ©MICi^T, 7 L TzV- fcf 7> jf « (3 WT 7h7-^ «ig 

0 2 4te, 2£SB £?kU 02 5te, gfAOM^il, S26(l 

si c (Dmfc &^-?m -v & % o 

15 LT$5. 

£"T, U--A*SdVtX*';/-fe — (RSVP) (1) ^gtB^LTM 
T^o jgfiBte, A^^y-fe — (1) ^(ffl^^, RSVP^7t-yl: 
^Sfflg£fT/bt"K:, gtACMbT/U/^t-y^MI-S (2h (3), 
(4)o . 
20 gfiAte, f£/\ 8 X* y-fe— '>>£gttBl££ (4), ^SRSVP'/7t- 
^#LS£B4 3^i£{f L (5), A°7L^«^^-v©|gS§'if|g^MS§l5lt^4 6 f3 
T{£#L (6), ^—\i7,m^mn^4 4^^VXy"-^miSU4 5VU^ 
7t->^IIll (7), (8h *X h a(C/\°X^;;/^-v£i£{rf £ (9) 0 



\ 
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— tf^Kurose £LT, f*5t«S;5Mbp stt5. 

Res v^yt—>*^^ISofcgfiAfi (10), RSVP^^t-yM 
'3854 3 \Z*y± — z?£:m%lL (11), RSVP^ 7t-yMlpBfi, It— 

5 -^xmrn^mw^^m-r^ (12), (13), (u). ^(nmt/r-zn 

Kite, M&m I P7 HWT»5 (S, a) to.- tf£ Kurose, 5 
glCil COP S^ffiSl 1 atCT^MA^bCDMm^-^^^f L ( 1 

4), wm^m^mm^sHzm^-^^mmL (15.), it-tfx^pjs 

10 GDfiJi/r£tT5o ##^#lTOBfrgB5 1 - ffS^iKllJBf^ U ->f 5 

0 (£327 (a)) £>x— (16), (17), a.— tf£ Kurose 

v^-^l/S 0^b3-- tf« Kurose fC"ttS^:#« 5 M b p ST^pJ^tlTlA 
15 5, 

-^(Df^pJ^m^COP SMS 13c IcStft $tlt .(18), COPSiii 

si 3cit g«A(ctt-t*^ji#tpF0¥iJififis^Mff-r'5 (i 9). *nm 

1 0 tcM^m I P7 Hl/X (S, a) RUUilBx-^jislff ITf^gtA© 

20 i PTPuxA&mmL: i 4\z\t. m&m 1 pt fux 

(S, a), ZL— tfi& Kurose, ^3fc^# 5 M b p s £i£flf5 (2 0). 
fS£=gfi&£Sl Ote, ^^I^F pJfiJifS 5 lfr£>#fc I P7Kl/X(S, 
a. A) tigg&flS^x-^U (b^Pv-'iflg) <fc'iSJ£g«ftj£&figgB 1' 0 b 
(Dijkstra (D7;Uzf UXA^rffl^/itf-^) fed; o T^^S§^, ^Xha, 
25 glA, gIB, U— A* (a. A, B, S) fzt&feT'g. -?-<DMS£'lf $g£lt 
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-fcf*&£fr3¥8Bi 4\zmm-r$ (2 1). 

-rs. ^'tfig<hLT«-y— tfxte^iHttssBi scotfig^ffl^^ (22), ^ 

5 7c, ^^^iJKff^U ->^— 5 0 h'T^y fcf>.^7 i -:/;W 1 2 a t> 

>&m\ZfoCX^Wt%> (2 3) (2 4). :£§tM^Tte, (S> B, A, 

a) OMl^T^1f-t:X^^^L,T^^;^rD7t<h-r^ 0 ^(DZ&W:. If- t:7>jw 
-^It^ 1 4 te^ 3L— tf£ Kurose, g*^«5Mbp s, 
(S, B, A, a) ^-\i7,m.^W:mmtLXV—^^y ¥>tfffll 2 
10 ^Mfff^,(2 5). 

JH^tLTgtB^£l, -tf^-tf^Ty kT>^— 2 a (EI 2 7 ' 
(c)) 7^£, S NMP^D h3;UT1f-k:XCDI5^^1r#T, S*f«'5M 
b p s^±^8 + ^--#^3tClS^T^#g'©tf$g^#T, I P7 FU*#'B 
15 OgBtC^f-Ltk^fl I P7 (S, a) ©®{f^ + zL-#^-"3#©ffiffi 

O tmmmm^l 3 afcMffT^ (2 6). -tf-ti'XSS^fe 

■ tftsfc 1 5 t&m.i-'mm-tfv 5 0 it- trx-? ^ fc?>^sp 12^. 

. 8SS^'l 3 ate, if- tfXVy tf>^l 2^b(D^mi" Slf-ti^lS: 

3 bfC-tODtJ— HXl9:Jt1S$K*2lfS-rs (2'7). S NM PM SB 1 3 b te, ". 
=gfil£^g&l 3 a7^<Z5gff/|f|g^S^, i^t-e^^gSBC^LTS 
25 NMPCTD- fc^lS^g^jf^iilf T£ (2 8). 
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47) sfc, cop s%m$%4 o\z&^tv-¥ xmmttm%*%:i§vrz.m 

iAtt (19), ..4-lfXS«i8^SB4 lSffl^T-y--bfXti.^llfTSB4 4* 
IS^U (2 9), (3 0), h atC^-T^-ti— tf^S^SrJ&*S. £7c, R 
esv^7t-y^gfBCMt§ (3 1), (3 2). 
5 Resv^7t-y^^fllfcglBtt (3 2), RSVPiyt-m 
ITf^^OT, ^©S^Re s v^7t-y*5:1j— A f S^Mt§ (3 3), 
(3 4), (3 5). i£ttC^£1f-fc*XI££g^'fif$g£g{f LfcgfBtt (2 
8), ^©^#t|^tflg(3S-^#1t-t:7;if Pf5^3 4tT, M«IP7 
FU* (S, a) <£>®{f ^^zt-#^3 Sffl^SSS&U- t*7;*I#tg&3 1 {' 
10 fro (3 6), (3 7). -S-O,^, SBB KfcHTjStgfs I P 7 F (S, 
a) (DljlC^LTilg^a-T^S 3#©^a-M$n, +J— t'Xjf 

7 0 ICfcoTlJ— t*^ti^fi811l$g (^SEbTV^ciim©iH^{f I P7 H1/7, 

a^msn (3 8),- g«ctc®^n$n^ (3 9.)."#^S£^ 

Tte, ittm^n^x-^te, Iglf IP7Kl/Xii (a, S), *:x— ##-1 
20 glCOSNMP^fl^l lbH ^nM-DtzJ'-^^-^T.Witm^^. 

tim7 nzmm-fz (4o> 0 -y— tf7,#ih^^^7 1«, is^ga^ 

SPl 0 fC, -xk&m I P7 hT7*«k^giAO I P7 FUTs&mftis* If- If 

xM^tt^i 4ii«, *=L-m^t'ti---\d7>&±&&fiin&m%\-rz> (4 d. 
is^ga^^i of*, it-t*xf?itg*£/&g&7 i^et#fe 1 p 7 h 
25 (s, b, a) tm^mm^-y'ji (h^n^-mm tmmmw&femtm 
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10b (Dijkstra <DT )13 Xl±&m^tz^c%) tctoT, 

Xhb, gfA', SIB, A (b. A, B, S) jfc*<fc4$j£T£, ^-(D^li 

$g<hLT«1J— tf^SS^aHtftSP 1 5 (Dlf lg^fflV^ (4 3). 

(4 4) (4 5). ^JfiJ^lilTtt, ME (S. B, A, b) CDMS§T 
te, TTtClL-if^ Kurose l:^bTgfB[:^^T5Mb p s^t^lttfBMa 
10 '<D^-tr^«hUTSfl55fe^a. — ^.^LTViSClid^J^-rS., f.UT, 1*— 

-t'^^tf^l 4«,it-t*X#lh^(343^T^lhT§^^^-t*X^\ 
giBl;^^?)I§ftI P7h>X (a, S) \ZttT&3r=L- 3 (DmmV-h: 

'(4 6)'. |w]P$^, +^if;*&'&ir3¥g&i 4tii -tf-tf^is 

JH2aMWi;T#Ii (44) (4 5), If- k'7^7Cf#5i©^ 

tfxcoff^^rt^M^if$s^it-tfx^^ tf>^i (4 

20 6). 

#4*U-^£LT=ggB£#£U iJ-b'X77t:>^f-7>12a (0 
2 7 (c)) gfiBl:^Lfc!8^Jfeliffi^ (^aS^SgTtt, 

it-t*^^iO^S^W-t*X^^±^ft)n>577fe^^bT^§) 
25 Sli^tSIt*^, I P7 HUX^BOglBI:MbT, EtSfl. I P 
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fr^m^tS^-? (4 7)) --i:S*K3£S^*<h^:5gfitCfTto?&:<Ttt^ 

13ai:IHt§ (48)„ ^-tfXlS^fEltS&l 5 «h#«^£J(0r#JJ >^ 
10 -^*;i/5 0«> If-tiX-T^ tf>^g&l 2 7^b<Dg«tf?BtcS^T{£f#l,T 

?gfit£^Gl 3 ate. It- t*X7<; tf>^g&l 2^b©^m'lffg(cS-^^T 
SNMPfflCD-tf-t:7l^^'tf$g&{^L, -^n£ S NM P j£ifg& 1 3 b \Z 
mt-T^b (4 9). SNMPM^l 3b(l ^filS^SB 1 "3 a ^ b (D'ff fgtC 
15 ^^T^^gaB{3^LTSNMP^T1t-tf7,l5^5}c^32lfS 
(5 0), 

ggC^bit-t*7;iS^lh(75-th-t:XIS^S^^^mL/!:SBB^ (5 

o), ■y—¥xmmmfe%$3 4iit, . jt^m i pt kux (s, a) ©am-sr 

^ 3 <D + i - £ ffl > TJSITf 3 |g^ff $g £ 1' X if m$ 3 1 ^ b *6 

20 4f5 (5 1), (5 2) 0 ^O^m, ^fiBtC^^TM^jf I P7 h'l/X (S, 
b) <D®ff t'^bTiS^^^o.-TS§.3#(D + ^-^^^n/cC</^. i 5> 

12 7(t £13 (DmMMmK&^T, gfiC (CfStf en^-^l^M^ 
25 * Ufc"ElT&&o 
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mm (a) &i&^mmwrtf i ) f/^-^vus o^jtso, Irjh (b) ra, 

1f-h*Xf2£fat££&l 5 OfjtbT^r-^OMTSO, HOIS (c) it 
3.— -tfig <t LT, Kurose <h Nomura 7^M*£nT& D , Nomura GO;WKurose 

oMbp sT^D, mct£V-¥x&&ntt\?$nzwmtt£vT^z>o mm 

(b) \Z9jk-t£?\Z, +J— tiXlg^fBtt^l 5fct, ClWiJTii, zl— ifig, ^ 
10 Rm^g«?:^LT43 0 . H—tfig Kurose 

KfcfU mmmffi CS, B, A, a) OTUT, 5Mbp t: 

SBfC*fL^n.-3^fiJD^T?>nT^^Cl<h^^^o I^IEI (c) \z 

15 ^-r-y--tf^-7y tf>^x— 2 aic«, giiP7F^, mfemyn 

20 t'7,JI#tLTV^cgeASi^geB^, zNX h a^bO+f--tf7.(7D^<D^± 

atc^ff 3-9— \i7,(D&±mm2n, mz, ^<dv- tfx^itt^ofcig^ 

25 it-h*7.^#^j^OgfiB(7)iS^{CS^$^^c:t^T^§o 
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£"f, Xf7 7'S4 0T', SNMPSffgPl 1 b^b©1f- h'Xiift^si'lt 

^f^^S 4 2T,^gimi 0 t~^<7)1f-k*XfCWT3ii$82:iI£nU 
Xf-^S 4 3T, If- ti^M^ti-^l 4{C*fbT> If- tfX (cUTf StM 

10 13 0H £13 <DnMBmiZ^T-y--¥7,ffi€r9t9f-Ul 4(Dfto%lW(Di1t 
n^T7D- ^r— h^£>£ 0 

£?\ XT7,7'S4 4t, 1f-t:X#lL^:££/&g&7 1, ^^S^pJ^J^ 

^iastettg(5i"5^?>^n^ntf$B^iR^-r§ 0 mz. xt7 7°s4 5t, a? 

£fl7^&o/t 7T7 7'S 4 6 (Ciitf. X^^7'S 4 6TJi, it- tf* 

f?lhg2££fi£gi$ 7 1 frS'lt— lf^J^7©ii^I^5^S^Sr*iJ»f"rs. If— tf 
XJ&7 ^f^ys 4 8T^S1^1 0 tlf-t: 

1 2 75^(Z)tS?g^e>-tf-t:X<£#^T^ 0 ft/T, Xf7 7°S4 9T% It- tf 
Xfg£tif$8£ffr£U ^n^Xxy^S 4 7l:I^LTilI?:ll7t5„ 
-7j, 7f7 7°S4 6t, If- tfX^7W®^0^^ ( h*iJ^f$n7t^, R 
Xxy:7°S 4 9frbC0l#$gCDS&£gW^^'&f;:kL 7f77'S4-7t, 
25 .1f-t*7.^l2tt§I5l 5^^,(D'lf$g^<i:(ci:D. il&^ntc^— tftdtt-T^lt 
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5 -y— t*7;^#t$nT^.^i:*'J^$n7t^t'«, ^f^s 5 ox% mmm 
<D^-v<Dm>££mmmffimm&mi®isxmm$:%£TTz>. 

If- k'^l*lg*^tl». fl/T. Xfy^S5 4T, -y— biXT^ tf>^ 
«, 7r-y7°S 5 6 Kcfc^T, If- t'XM^it^ 1 4 ^ €>1iMfi®3j<£g&*"fc 
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±^(Dmmmmx'^ osPF^m^x^xbt^—^mcDmmm^ 

.±©;P-^§^Ebfe^ P.lPtzE<D&otM(D)l-?-,< >?y°n h^M 
^7h7-^fl7 , Dh^Jl', COPS, CLIf^ffl^Ife^^o 
\$&fzi?iZS NMP (D£?f£*v by-PWrntfu bn)lfr Telnet 7°P b 3 

)vt&E&m^x>&~g:\zu-Dtz.mzst<Dum.. mmz^-zw&zn otfes^ 

10 U ggCte^tS^MIffflyn hD;i/£LTSNMP£ffl^T^S^Telnet 

\z&&3~z>tpm)i'—?uft(D mac jicdtw iy^ga (i/-r-^- 2*^ 

£) W - 3 *f >;/ ATMX-T ^^7^<h*(C*fLT1t-t*Xti#^^ 
20 ±jz!!0||JS^«IT^, ^BA^1t-t:X^lh^#-5geB^cD-tf-t:.Xti^ 

y--¥x&±^^&mmzm%frtf%m£iz. *ybv— 
25 %m&\z>&^h-£tiZ)/\- bo^Tm^^iyfzmx'&^o 
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cpu8os, /us 8^LtT^.sg§i,ftiJ^, *mffimm&mm 

18 4^ 7D>yhf-r^ X^^CD-ROM, MO#<DWf2M£#: 8 6 . 

JgRAM8 2 ('D-F£tl, C P U 8 0 ^J; o T*ff ^tl^o Rj$2f2§»ft 8 
6 (CfE^$nrc7°O^^A«,IS^^^D^fi8 SCioT^i^n, 
10 AX 8 8^LTRAM8 2\ZU— F£tl3. UT. R AM 8 2 £ P— F £ 

ssw** mwc(Dmm&7T--j± i yx.7£LTm : m-tz>m£riz\t. rom 

8 lCyo^^AMl/, CPU8 0MOM8 1^b, /U8 8^lT 

'it, tt$s^#^#9 o \z72^7.^mtT%z\ti)^m-z$>z>o zwmtr, m 
m^mm9 o^-yjit^^oy'n^^ACDmniz^m^-^^^x^K), 

20 &m\ZJfcVT* 8 9 ^LTr-^*^>n- Hf 5 uil:«fc. 

25 fc-^/u, tiSSSit9 0^5^O^7AS^>D-KU fEtt=g»8 4 
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^C-B.fBftLT^b, CPU 8 O^feyD^^ASHfT-rScfc^fcTSC 

5 prfg-e$.^o 

15. KK^Tfe* ^.-iffC-f-^-^it-t'X^^T^^^T^^. 
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1. ^yh^-^-li-b'XS^CMbAc, ^<tt)l^l©gfi:, 

io mmi <Dmm\z£v%:tfmit>ntcm*y hv-z-v—iiT.iz&^T. mm 

L/, mmmzkK>n^ntzm^^mm2(Dmm\zu^^^t.^m^ 
mmi <Dgiwvmi&isT^2>*y hv-?v-¥x\z4mfo<Dmm2(Dmw 
(Dmfeftm&.mmi ©geT^u-AWc^y hu-^^—^^mz^-ox. 
15 ■tfm-rzzt&ftWLt-rzy—xxmvmTmm. 

2. s^, m^ztmznx^tc^y hy-?v-¥x\zttjfcrz>mmi%.zf 

25 3. Sf'. MSH^y h«7-^HSi^$nfcm'aS^l&^M35^2<7)S{SWF«3, 
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as £ <h^#M<h-r^pf 3£ entail i JS'(cie«o-y— itgi. 
15 5. mmmi<Dmw<D*y hy-pv-¥xmmvtm\zm-rz>m$&&m. 

£ fh^l" S -tf- fcf* t » 

25 £^AS^<t£#iii[<hrSf»^©iSfflm2Jl{Ciea(D^-h:XfiJD^T^ffi 0 
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6. *y h ^mzttjfcvrc, 'j>K<thi ~D<Dm i <ommt. 

5 STcboT, , 

( d ) j; o # b n/t is^ ^ * 2 cd mm. \z mm-? ^^Ty^t 
15 mmi(DmmrMmLx^^^ybu-^^-}d7.\z$m)^(Dmm2(Dmm 
mm? z> c: t 1 -r s it- if x f ij d ^ T#& 0 

20 (e) igiS^M^^nT^^T-v K^-^1t-h'X(C^-r^igmi^K 
(f) IXf-^ (e) OfBftfiffg^StC, W&<DD-— $.frt><D*y h7- 

25 37^y7°£> 
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(g) ('<koT^$n^®ff^<h^ltfeT^XT-y 

10 

1 0. HK, 

( j ) MfH^ i <vmw<D*y h v— &•*)■- xzmmvtmzwr zmmzmn 

25 . (1) K-tJ— tT^^jhS^iife^^y^ (e) ©KtfttiSSBKftoT, M&ffi 
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5 11 . *v YV — W- tfX^{'*fJ^b^:> 'J>U< £h 1 OCDfg 1 cD=gg£, 

£$>i ~D<DW,2(DmwL£*&m-?z>*v h^-^tc^tt^-^-tixiijo^TM 
m & ^ > tf 3. - ^ \z^m £ -&s 7° o ^ ^ a £gs» l tzmmmfati' & o 

10 ^X^y "7° <h, 
£, 

15 

20 -r & i ££Ht «t t a tf * si o m§ T^i s n^-r s y □ ^ 7- a £ ia& 

12. tfjIB-y— t'^fiJD^TMS«, M(C 

( e ) it* izfemZtlT^ft^yhU — Zlt—VX (C*f 5 fe8£ 1 ift & 
25 S£2(D^B<Z)l££fi#£sBmT£7^y7 0 £, 
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(f) m^T-yy° (e) ©SHtftltffi^Stc, W&V>=l- -tfd^o^y h «7— 
15 14. MfB-y— t:XSiJ0BTM«, JEK, 

■ y-w—\d7,timmznz>£.? \zmfflTzz\t&&m.t-rz>m$i<Difcmm i 

is. mtt~-¥xmv%TmmiiZ,jE\z. 
(j) sfiiBmi©^@^T-y h^-^if-t^it^^fzia-r^'itig^^f 

25 -i7lf-t*XOtl#t©^ih^ttlL.T, -U— t'X^ihS**^-r^^^-^7° 
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en itf-t^Ms^tixT-y^ (e) mmmmztt-DT. m^m 
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mm 

5 ^M^nS't, It- h'X^MglAli, ^E-CDit-tiX^CDifitpTS^ 
+i--tf7sfiJD STgIC'0^«> h"7 — £7fif$8iK£gB (11) tzS^fS. 
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